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Autodiscriminating Bar Code Reading Apparatus Having Solid State Image Sensor 
Cross References to Related Applications 

[0001 ] This application is a continuation-in-part of copending U. S. Patent Application No. 09/385,597 
filed on August 30, 1999, which is a continuation-in-part of U. S. Patent Application No. 08/839,020 filed April 
23, 1997, which issued as U. S. Patent No. 5,965,863 on October 12, 1999, which is a continuation-in-part of U. 
S. Patent Application No. 08/697,913 filed September 3, 1996, which issued as U. S. Patent No. 5,900,613 on 
May 4, 1999, which is a continuation-in-part of U. S. Patent Application No. 08/516,185 filed August 18, 1995, 
which is a continuation-in-part of U. S. Patent Application No. 08/205,539, filed on March 4, 1994 which issued 
as U. S. Patent No. 5,463,214 on October 31, 1995, the aforementioned U. S. Patent Application No. 08/697,913 
also being a continuation-in-part of U. S. Patent Application No. 08/504,643 filed July 20, 1995, which issued as 
U. S. Patent No. 5,773,806, the aforementioned U. S. Patent Application No. 08/697,913 also being a 
continuation-in-part of U. S. Patent Application No. 08/371,037 filed January 10, 1995, now abandoned. The 
priorities of all of the above applications are claimed, and the disclosure of each of the above applications is 
incorporated herein by reference in its entirety. 

Background Of The Invention 

[0002] The present invention relates to hand held optical reading devices, and is directed more 

particularly to a hand held optical reading device which is able to out discriminate between bar code types. 

Description Of The Prior Art 

[0003] One-dimensional optical bar code readers are well known in the art. Examples of such readers 

include readers of the SCANTEAM® 3000 Series manufactured by Welch Allyn, Inc. Such readers include 
processing circuits that are able to read one-dimensional (ID) linear bar code symbologies, such as the 
UPC/EAN code. Code 39, etc., that are widely used in supermarkets. Such ID linear symbologies are 
characterized by data that is encoded along a single axis, in the widths of bars and spaces, so that such symbols 
can be read fi-om a single scan along that axis, provided that the symbol is imaged with a sufficiently high 
resolution along that axis. 

[0004] In order to allow the encoding of larger amounts of data in a single bar code symbol, a number 

of 1 D stacked bar code symbologies have been developed, including Code 49, as described in U.S. Patent No. 
4,794,239 (Allais), and PDF417, as described in U.S. Patent No. 5,340,786 (Pavlidis, et al). Stacked symbols 
partition the encoded data into multiple rows, each including a respective ID bar code pattern, all or most all of 
which must be scanned and decoded, then linked together to form a complete message. Scanning still requires 
relatively high resolution in one dimension only, but multiple linear scans are needed to read the whole symbol. 
[0005] A third class of bar code symbologies, known as two-dimensional (2D) matrix symbologies, 

have been developed which offer orientation-free scanning and greater data densities and capacities than their 
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1 D counterparts. Two-dimensional matrix codes encode data as dark or light data elements within a regular 
polygonal matrix, accompanied by graphical finder, orientation and reference structures. When scanning 2D 
matrix codes, the horizontal and vertical relationships of the data elements are recorded with about equal 
resolution. 

[0006] In order to avoid having to use different types of optical readers to read these different types 

of bar code symbols, it is desirable to have an optical reader that is able to read symbols of any of these types, 
including their various subtypes, interchangeably and automatically. More particularly, it is desirable to have an 
optical reader that is able to read all three of the above-mentioned types of bar code symbols, without human 
intervention, i.e., automatically. This in turn, requires that the reader have the ability to automatically 
discriminate between and decode bar code symbols, based only on information read from the symbol itself 
Readers that have this ability are referred to as "autodiscriminating" or having an "autodiscrimination" 
capability. 

[0007] If an autodiscriminating reader is able to read only 1 D bar code symbols (including their 

various subtypes), it may be said to have a 1 D autodiscrimination capability. Similarly, if it is able to read only 
2D bar code symbols, it may be said to have a 2D autodiscrimination capability. If it is able to read both I D and 
2D bar code symbols interchangeably, it may be said to have a 1D/2D autodiscrimination capability. Often, 
however, a reader is said to have a 1D/2D autodiscrimination capability even if it is unable to discriminate 
between and decode ID stacked bar code symbols. 

[0008] Optical readers that are capable of ID autodiscrimination are well known in the art. An early 

example of such a reader is the Welch Allyn SCANTEAM® 3000, manufactured by Welch Allyn, Inc. 
[0009] Optical readers, particularly hand held optical readers, that are capable of 1 D/2D 

autodiscrimination are less well known in the art, since 2D matrix symbologies are relatively recent 
developments. One example of a hand-held reader of this type which is based on the use of an asynchronously 
moving ID image sensor, is described in copending, commonly assigned U.S. Patent No. 5,773,806, which 
application is hereby expressly incorporated herein by reference. Another example of a hand-held reader of this 
type which is based on the use of a stationary 2D image sensor, is described in copending, commonly assigned 
U.S. Patent Application Serial No. 08/914,833, which is also hereby expressly incorporated herein by reference. 
[0010] Optical readers, whether of the stationary or movable type, usually operate at a fixed scanning 

rate. This means that the readers are designed to complete some fixed number of scans during a given amount 
of time. This scanning rate generally has a value that is between 30 and 200 scans/sec for ID readers. In such 
readers, the results of successive scans are decoded in the order of their occurrence. 

[001 1 ] Prior art optical readers operate relatively satisfactorily under conditions in which the data 

throughput rate, or rate at which data is scanned and decoded, is relatively low. If, for example, the scanning 
rate is relatively low and/or the data content of the bar code or other symbol is relatively small, i.e., the scanner 
is operating under a relatively light decoding load, the decoding phase of the reading process can be completed 
between successive scans. Under these conditions scan data can be accurately decoded without difficulty. 
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[001 2] Readers of the above-described type have the disadvantage that, if they are operated under 

relatively heavy decoding loads, i.e., are required to rapidly scan symbols that have a relatively high data 
content, the tracking relationship or synchronism between the scanning and decoding phases of the reading 
process will break down. This is because under heavy decoding loads the decoding phase of a read operation 
takes longer than the scanning phase thereof, causing the decoding operation to lag behind the scanning 
operation. While this time lag can be dealt with for brief periods by storing the results of successive scans in a 
scan memory and decoding the results of those scans in the order of their occurrence when the decoder becomes 
available, it cannot be dealt with in this way for long. This is because, however large the scan memory, it will 
eventually overflow and result in a loss of scan data. 

[001 3] One set of solutions to the problem of maintaining the desired tracking relationship between 

the scanning and decoding phases of the reading process is described in previously mentioned copending U.S. 
Patent Application Serial No. 08/914,833. Another set of solutions to the problem of maintaining the desired 
tracking relationship between the scanning and decoding phases of the reading process is described in U.S. 
Patent No. 5,463,214, which issued on the parent application of the last mentioned copending patent application. 
[0014] Generally speaking, the latter of these two sets of solutions to the above-discussed tracking 

problem involves the suspension of scanning for brief periods in order to assure that the scanning process does 
not pull too far ahead of the decoding process.. The former of these two sets of solutions to the above-discussed 
tracking problem, on the other hand, involves the skipping over of one or more sets of scan data, in favor of 
more current scan data, if and to the extent necessary for tracking purposes, in combination with the use of two 
or more scan data memories to minimize the quantity of scan data that is skipped. 

[001 5] Prior to the present invention, no consideration has been given to accomplishing scan-decode 

tracking in conjunction with ID/2D autodiscrimination, i.e., as cooperating parts of a single coordinated process. 
This is in spite of the fact that the 1D/2D autodiscrimination is known to involve heavy decoding loads of the 
type that give rise to tracking problems. Thus, a need has existed for an optical reader that combines a powerful 
tracking capability with a powerful 1D/2D autodiscrimination capability. 

[0016] As new and/or improved ID and 2D bar code symbologies, and as additional ID and 2D 

decoding programs come into widespread use, previously built optical readers may or may not be able to operate 
therewith. To the extent that they cannot operate therewith, such previously built optical readers will become 
increasingly obsolete and unusable. 

[001 7] Prior to the present invention, the problem of updating optical readers to accommodate new 

bar code symbologies and/or new decoding programs has been dealt with by manually reprogramming the same. 
One approach to accomplishing this reprogramming is to reprogram a reader locally, i.e., on-site, by, for 
example, replacing a ROM chip. Another approach to accomplishing this reprogramming is to return it to the 
manufacturer or his service representative for off-site reprogramming. Because of the expense of the former and 
the time delays of the latter, neither of these approaches may be practical or economical. 
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[001 8] The above-described problem is compounded by the fact that, if an optical reader is not 

equipped to operate as a tracking reader, it may not be possible to reprogram it to use an autodiscrimination 
program that is designed to be executed in conjunction with tracking. This is because the autodiscrimination 
program may include steps that require the tracking feature to prevent data from overflowing the scan memory 
and being lost. Alternatively, the scan rate maybe decreased, although this reduction will adversely affect 
performance when low data content symbols are read. Thus, a need has existed for an optical reader that can be 
reprogrammed economically in a way that allows it to realize the full benefit of the 1D/2D autodiscrimination 
and tracking features, among others. 

Summary Of The Invention 

[0019] In accordance with the present invention, there is provided an optical scanning and decoding 

apparatus and method, suitable for use with bar code readers, bar code scanning engines, and portable data 
terminals (PDTs), which combines improved scanning-decoding and autodiscrimination features in the context 
of an apparatus and method which also provides improved menuing and reprogramming features. 
[0020] In accordance with the menuing feature of the invention, there is provided an improved 

apparatus and method which enables a user to determine the current operating mode of an optical reading 
apparatus, and to rapidly and conveniently change that operating mode to optimize it for operation under then 
current conditions. The menuing feature, for example, enables the user, via a machine readable table of pre- 
recorded menu symbols, to command the reader to communicate with a host processor using one of a number of 
protocols, to command the reader to format the decoded output according to host processor requirements, or to 
command the reader to report to the host processor any of a plurality of types of information about the current 
operating state of the reader, such as the version of software then being used, the code options that are then 
being used, and even a complete listing of the reader's parameter table. If a suitable printer is available, the 
complete status of a first reader may be output as a machine readable menu symbol that other, similarly 
equipped readers may read and use to reconfigure themselves for operation in the same manner as the first 
reader. 

[0021] In accordance with the reprogramming feature of the invention, there is provided an improved 

apparatus and method by which an optical reader may be reprogrammed from a source external to the reading 
apparatus, with or without the participation of a user. This external source may be either on-site, i.e., located at 
the same local facility as the reader, or off-site, i.e., located at a remote facility that is coupled to the local 
facility only via a transmission line or computer network. When actuated, the reprogramming feature enables a 
reader to reprogram itself, either in whole or in part, and thereby become able to operate with operating software 
of the latest type. Depending on the application, the reprogramming of the reader may be initiated either by a 
host processor external to the reader, as by a command issued via the reader's communication port, or by a user 
initiated command issued as a part of the above-mentioned menuing process. 
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[0022] In accordance with another aspect of the reprogramming feature, a local host processor may 

be configured to carry out reprogramming of an optical reader or another type of portable data terminal. In a 
reprogramming subroutine according to the invention a local host processor can be made, at the selection of a 
user, to replace an entire main program and parameter table of a reader, or else one of either a main program or 
a parameter table of an operating program individually. 

[0023] In accordance with another subprogram of a local host processor, the local host processor can 

be made to edit a parameter table. When this subprogram is selected the user may either edit the parameter table 
that is stored in a memory device of the reader or else edit a parameter table stored in a memory device in 
communication with the local host processor. After editing, the user may write the edited parameter table to the 
reader's memory device, write the edited parameter to a bulk storage device for later use, or print or display the 
edited parameter table. 

[0024] In accordance with another aspect of the invention, an optical reader of the invention may be 

made to receive a component control instruction from an external source host processor which is transmitted in 
response to a user input command received at the external source host processor to control an optical reader. In 
accordance with this aspect of the invention, the optical reader is made to execute a component control 
instruction substantially on-receipt thereof. In one embodiment, execution by an optical reader of a component 
control instruction has the same effect as a reader trigger being manually pulled. 

[0025] In accordance with the present invention, there is also provided an optical scanning and 

decoding apparatus and method which includes improved scanning-decoding and autodiscrimination features, 
either or both of which maybe used in conjunction with, and/or under the control of, the above-described 
menuing and reprogramming features. In other words, the autodiscrimination feature of the invention is made 
available to the user on a menu selectable or reprogrammable basis to speed up and/or update the decoding 
phase of the scanning and decoding process. Together, these features enable the reading apparatus of the 
invention to read and decode a wide range of optically encoded data symbols at an improved data throughput 
rate. 

[0026] When a reader is one in which the scan engine cannot be readily started and stopped, or in 

which such starts and stops impose unacceptable delays or produce user perceptible flicker, the present 
invention preferably operates in one of the tracking relationships described in previously mentioned Co-pending 
Application Serial No. 08/914,833. One of these tracking relationships is a Skip Scan tracking relationship in 
which the results of one or more scans may be skipped over entirely in favor of more recently produced scan 
results. Another is a Decode On Demand tracking relationship in which decoding is suspended briefly as 
necessary to allow a scan then in progress to be completed. The latter relationship is ordinarily not preferred, 
but is still useful when the reader is such that its scan memory is able to store only two complete blocks of scan 
data. 

[0027] When the reader is one in which the scan engine can readily be stopped, the present invention 

may operate in the tracking relationship described in previously mentioned U.S. Patent No. 5,463,214. With 
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this, "Scan On Demand" tracking relationship, scanning is suspended briefly as necessary to prevent scanning 
and decoding from becoming uncorrelated with one another. 

[0028] In the preferred embodiment, the reader includes an algorithm that is able to accommodate 

any of the above-described scanning-decoding relationships, among others. Which of them is actually used will 
vary from reader to reader depending upon the size and type of memory and the type of scan engine used 
thereby, and may be changed from time to time. 

[0029] The present invention also contemplates and provides for at least one scanning-decoding 

relationship which does not fall within the meaning of the above-defined tracking relationships. One of these 
non-tracking relationships is a "One Shot" relationship or mode in which a single scan is followed by a single 
decoding attempt and then a stoppage. Such scanning-decoding events may be initiated by respective single 
actuations of a manual trigger. Because of its inherently discontinuous nature, the use of the One Shot mode 
implies the non-use of any of the above-mentioned tracking modes. 

[0030] Two other such scanning-decoding relationships are referred to herein as the "Repeat Until 

Done" relationship or mode and the "Repeat Until Stopped" relationship or mode. With the Repeat Until Done 
relationship, scanning and decoding operations follow one after another until a successful decode occurs, and 
are then discontinued. With the Repeat Until Stopped relationship, scanning and decoding operations follow 
one after another and continue, even after sets of decoded data are stored or output, until instructed to stop by 
the release of the trigger or by the readers* program. Because of their repetitive nature, the use of Repeat Until 
Done and Repeat Until Stopped modes are usable both in conjunction with the above-described tracking modes 
and independently of those tracking modes. As a result, the Repeat Until Done and Repeat Until Stopped modes 
may be implemented as user selectable non-tracking relationships or as tracking relationships. 
[003 1] In embodiments that use the autodiscrimination feature of the invention, there is provided a 

method and apparatus by which a plurality of different symbols of a multiplicity of different types may be 
scanned and decoded in a manner that is optimized for a particular application, on either a menu selectable or a 
reprogrammable basis. When all of the symbols to be autodiscriminated are known to be ID symbols, for 
example, the data throughput rate may be increased by structuring the autodiscrimination feature of the 
invention so that no attempt is made to decode 2D symbols, or vice versa. When, on the other hand, the 
symbols to be autodiscriminated are known to all be of (or all not to be of) a few types, whether ID or 2D, the 
data throughput rate may be increased by structuring the autodiscrimination feature so that all but a few (or only 
a few) ID and/or 2D symbologies are disabled, i.e., so that no attempt is made to decode them. Other possible 
autodiscrimination options include not decoding or not outputting data for symbols that encode messages that 
are too long or too short to be of interest in a particular application. In accordance with the invention, any of 
these options may be chosen and changed as necessary to achieve the highest possible data throughput rate. 
[0032] Because of the large number of different combinations of distinct operational states that are 

made possible thereby, the apparatus and method of the invention will be seen to have a protean quality that not 
only makes it usable in a large number of different applications, but also enables it to continue to remain so 
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usable as new functions, new bar code symbologies and new and updated decoding programs are developed in 
the future. 

Brief Description Of The Drawings 

[0033] Other objects and advantages of the invention will be apparent from the following description 

and drawings, in which: 

[0034] Fig. I is a block diagram of an embodiment of the reading apparatus of the invention which is 

generic to reading apparatuses which utilize ID and 2D image sensors; 

[0035] Figs. 2 and 3 are block diagrams of embodiments of the reading apparatus of the invention 

which utilize 2D and ID image sensors, respectively; 

[0036] Figs. 4A, 4B, and 4C are oblique or partially cutaway views of the 2D reading apparatus of 

Fig. 2; 

[0037] Figs. 4D, 4E, and 4F are oblique or partially cutaway views of an alternative embodiment of 

the reader apparatus of Fig. 2; 

[0038] Figs. 4G, 4H, and 41 are oblique or partially cutaway views of another alternative embodiment 

of the reader apparatus of Fig. 2; 

[0039] Figs. 5 A, 58, 5C and 5D are oblique or partially cutaway views of the ID reading apparatus of 

Fig. 3; 

[0040] Fig. 6 A is a flow chart of the main program of the reading apparatus of the invention; 

[0041] Fig. 68 is a flow chart of a modified main program of the reading apparatus of the invention; 

[0042] Fig. 7A shows the structure of one embodiment of a menu word or message suitable for use 

with the program of Fig. 6A; 

[0043] Figs. 78 and 7C are tables showing examples of the usages to which various parts of the menu 

word of Fig. 7A may be put; 

[0044] Fig. 8 is a flow chart of the menu routine shown in Fig. 6A; 

[0045] Figs. 8A - 8D are examples of option symbol selection charts which may be used with the 

menuing feature of the invention; 

[0046] Fig. 9 is a block diagram of a typical system with which the reading apparatus of the invention 

may be used; 

[0047] Fig. IDA is a flow chart of a loading routine suitable for use with the invention; 

[0048] Fig. 108 is a flow chart of a reprogramming routine suitable for use with the invention; 

[0049] Fig. 1 1 A is a flow diagram illustrating a primary program for a host processor configured for 

reprogramming of, and for other interactions with an optical reader; 

[0050] Fig. 1 18 is a flow diagram illustrating a subprogram for reprogramming an optical reader in 

communication with a host processor; 
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[005 1 ] Fig. I IC is a memory map for a memory space having stored thereon an operating program 

comprising a main program and a parameter table; 

[0052] Fig. 1 1 D is a flow diagram for a subprogram executed by a host processor for editing a 

parameter table; 

[0053] Fig. 1 IE illustrates an exemplary parameter configuration screen; 

[0054] Fig. 1 1 F illustrates a flow diagram executed by a host processor for simulating the results of 

applying editing commands to a decoded message. 

[0055] Fig. 12 is a timing diagram which shows the scanning/decoding relationship used by the prior 

art; 

[0056] Fig. 13A through 13E are timing diagrams which illustrate various ones of the tracking 

relationships made possible by the present invention; 

[0057] Fig. 14 shows examples of memory structures that may be used in implementing the tracking 

relationships shown in Figs. 13A through 13E; 

[0058] Fig. 15 is a simplified flow chart which illustrates the "Repeat Until Done," "Repeat Until 

Stopped," and "One Shot" scanning-decoding modes of the invention; 

[0059] Fig. 16 is a flow chart of one embodiment of the ID portion of the autodiscrimination program 

of the invention; 

[0060] Figs. 17A through 17E are drawings which facilitate an understanding of the flow chart of Fig. 

16; 

[0061 ] Fig. 1 8 is a flow chart of one embodiment of the 2D portion of the autodiscrimination process 

of the invention; 

[0062] Figs. 19A through 19D show representative bar code symbols of types that may be decoded by 

the reading apparatus of the invention; and 

[0063] Fig. 20 is a flow chart that illustrates the effect of the code options of the autodiscrimination 

process of the invention. 

Detailed Description Of The Invention 

[0064] Referring to Fig. 1 there is shown a block diagram of an optical reader 10. As will be 

explained more fully later, Fig. 1 shows the basic structures that together comprise the general form of an 
optical reader that is suitable for use in practicing the present invention, and is generic to optical readers that use 
1 D image sensors and to optical readers that use 2D image sensors. Similarly, Fig. 2 shows the basic structures 
that together comprise the general form of optical readers that use 2D image sensors. Finally, Fig. 3 shows the 
basic structures that together comprise the general form of optical readers that use ID image sensors. Since the 
present invention is equally applicable to readers that use ID or 2D image sensors, and to readers that use 
sensors of either type to read both ID and 2D symbols, it will be understood that, except where specifically 
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limited to readers having 2D or ID image sensors, the present description refers generically to readers of any of 
the types shown in Figs. 1 , 2 and 3. 

[0065] Referring first to Fig. 1, the optical reader of the invention includes an illumination assembly 

20 for illuminating a target object T, such as a ID or 2D bar code symbol, and an imaging assembly 30 for 
receiving an image of object T and generating an electrical output signal indicative of the data optically encoded 
therein. Illumination assembly 20 may, for example, include an illumination source assembly 22, such as one or 
more LEDs, together with an illuminating optics assembly 24, such as one or more reflectors, for directing light 
from light source 22 in the direction of target object T. Illumination assembly 20 may be eliminated, if ambient 
light levels are certain to be high enough to allow high quality images of object T to be taken. Imaging 
assembly 30 may include an image sensor 32, such as a ID or 2D CCD, CMOS, NMOS, PMOS, CID or CMD 
solid state image sensor, together with an imaging optics assembly 34 for receiving and focusing an image of 
object T onto image sensor 32. The array-based imaging assembly shown in Fig. 2 may be replaced by a laser 
array or laser scanning based imaging assembly comprising a laser source, a scanning mechanism, emit and 
receive optics, a photodetector and accompanying signal processing circuitry. 

[0066] Optical reader 10 of Fig. 1 also includes programmable control means 40 which preferably 

comprises an integrated circuit microprocessor 42 and an application specific integrated circuit or ASIC 44. 
Processor 42 and ASIC 44 are both programmable control devices which are able to receive, output and process 
data in accordance with a stored program stored in either or both of a read/write random access memory or 
RAM 45 and an erasable read only memory or EROM 46. Processor 42 and ASIC 44 are also both connected to 
a common bus 48 through which program data and working data, including address data, may be received and 
transmitted in either direction to any circuitry that is also connected thereto. Processor 42 and ASIC 44 differ 
from one another, however, in how they are made and how they are used. 

[0067] More particularly, processor 42 is preferably a general purpose, off-the-shelf VLSI integrated 

circuit microprocessor which has overall control of the circuitry of Fig. 1 , but which devotes most of its time to 
decoding image data stored in RAM 45 in accordance with program data stored in EROM 46. Processor 44, on 
the other hand, is preferably a special purpose VLSI integrated circuit, such as a programmable logic or gate 
array, which is programmed to devote its time to functions other than decoding image data, and thereby relieve 
processor 42 from the burden of performing these functions. 

[0068] The actual division of labor between processors 42 and 44 will naturally depend on the type of 

off-the-shelf microprocessors that are available, the type of image sensor which is used, the rate at which image 
data is output by imaging assembly 30, etc. There is nothing in principle, however, that requires that any 
particular division of labor be made between processors 42 and 44, or even that such a division be made at all. 
This is because special purpose processor 44 may be eliminated entirely if general purpose processor 42 is fast 
enough and powerful enough to perform all of the functions contemplated by the present invention. It will, 
therefore, be understood that neither the number of processors used, nor the division of labor there between, is 
of any fundamental significance for purposes of the present invention. 
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[0069] With processor architectures of the type shown in Fig. 1, a typical division of labor between 

processors 42 and 44 will be as follows. Processor 42 is preferably devoted primarily to the tasks of decoding 
image data, once such data has been stored in RAM 45, handling the menuing options and reprogramming 
functions, and providing overall system level coordination. Processor 44 is preferably devoted primarily to 
controlling the image acquisition process, the A/D conversion process and the storage of image data, including 
the ability to access memories 45 and 46 via a DMA channel. Processor 44 may also perform many timing and 
communication operations. Processor 44 may, for example, control the illumination of LEDs 22, the timing of 
image sensor 32 and an analog-to-digital (A/D) converter 36, the transmission and reception of data to and from 
a processor external to reader 10, through an RS-232 (or other) compatible I/O device 37 and the outputting of 
user perceptible data via an output device 38, such as a beeper, a good read LED and/or a display 39 which may 
be, for example, a liquid crystal display. Control of output, display and I/O functions may also be shared 
between processors 42 and 44, as suggested by bus driver I/O and output/display devices 37' and 38' or may be 
duplicated, as suggested by microprocessor serial I/O ports 42A and 42B and I/O and display devices 37" and 
38 As explained earlier, the specifics of this division of labor is of no significance to the present invention. 
[0070] Referring to Fig. 2, there is shown a block diagram of an optical reader which is similar to that 

of Fig. 1, except that it includes optical and/or electrical assemblies and circuits that are specifically designed for 
use with a 2D image sensor. Accordingly, the optical and electrical assemblies and components of Fig. 2 are 
labeled with the same numbers used in Fig. 1 , except for the addition of the suffix "-2". For example, image 
sensor 32-2 of Fig. 2 is a 2D image sensor which corresponds to generic image sensor 32 of Fig. 1, imaging 
optics assembly 34-2 of Fig. 2 is a 2D imaging optics assembly which corresponds to generic imaging optics 
assembly 34 of Fig. 1, and so on. In other words, corresponding elements of Figs. 1 and 2 have corresponding 
functions, although they may have different shapes and part numbers. Provided that these differences are taken 
into account, however, the description of the reader of Fig. 1 is equally applicable to the reader of Fig. 2, and 
will not be repeated herein. 

[0071] One specific practical example of an optical reader of the type shown in Fig. 2 may be 

constructed using the particular commercially available solid-state integrated circuits listed in the following 
component table: 
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Block Diagram Item 


Manufacturer/Part Number 


Image Sensor 32-2 


VVL 1060B+ 


Prog. Gate Array 44-2 


Actel 814V40A 


Microprocessor 42-2 


IDT 3081 


EROM 46-2 


Intel 28F400VB-B60 


RAM 45-2 


Toshiba TC51V4265DFT-60 



[0072] Referring to Fig. 3, there is shown a block diagram of an optical reader which is also similar to 

that of Fig. 1, except that it includes optical and/or electrical assemblies and circuits that are specifically 
designed for use with a ID image sensor. Accordingly, the optical and electrical assemblies and components of 
Fig. 3 are labeled with the same numbers used in Fig. 1, except for the addition of the suffix "-3". For example, 
image sensor 32-3 of Fig. 3 is a ID image sensor which corresponds to generic image sensor 32 of Fig. 1, 
imaging Optics assembly 34-3 of Fig. 3 is a ID imaging optics assembly which corresponds to generic imaging 
optics assembly 34 of Fig. 1, and so on. Provided that these differences are taken into account, however, the 
description of the reader of Fig. 1 is equally applicable to the reader of Fig. 3, and will not be repeated herein. 
[0073] One specific practical example of an optical reader of the type shown in Fig. 3 may be 

constructed using the particular solid-state circuits listed in the following component table: 



COMPONENT TABLE - Fig. 3 


Block Diagram Item 


Manufacturer/Part Number 


Image Sensor 32-3 


Toshiba 1201 


Prog. Gate Array 44-3 


Welch Allyn 21203276-01 


Microprocessor 42-3 


Motorola HCll 


EROM 46-3 


Atmel AT 29C257 


RAM 45-3 


Sony CXK 5864-BM-lOLL 
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[0074] Significantly, the above-mentioned structural correspondences between Figs. 1, 2 and 3 should 

not be confused with the types of symbols that may be read thereby. More particularly, the 2D embodiment of 
Fig. 2 may be used to scan and decode both ID and 2D bar code symbols. This is because both types of 
symbols can be imaged by a 2D image sensor. Similarly, the ID embodiment of Fig. 3 may also be used to scan 
and decode both 1 D and 2D bar code symbols. This is because a ID image sensor may be used to image a 2D 
bar code symbol, provided that it is physically moved there across during the course of a scan. Because imaging 
of the latter type is described in detail in copending U.S. Patent Application Serial No. 08/504,643, which has 
been incorporated by reference herein, that type of imaging assembly will not be discussed again in full herein. 
[0075] The reader structures shown in Fig. 2 are preferably supported on one or more printed circuit 

boards (not shown) that are, in turn, supported within a housing. 

[0076] Examples of types of housings which may be employed to house elements of the reader 

apparatus shown in Fig. 2 are shown in Figs. 4A-4I. Figs. 4A- 4C show a first exemplary housing 50-2-1, Figs. 
4D-4F show a second exemplary housing 50-2-2, while Figs. 4G-4I show a third exemplary housing 50-2-3. 
Housings 50-2-1, 50-2-2, and 50-2-3 are preferably shaped so as to fit comfortably into a human hand, and to 
include a finger actuatable trigger, 52-2-1, 52-2-2, and 52-2-3. Housing 50-2-3 is shown as having an auxiliary 
trigger 52-2-3' which may supplement or replace trigger 52-2-3. Housings 50-2-1 and 50-2-2 have extending 
there from multiconductor cable or tether 54-2-1 and 54-2-2, for providing communication with a local host 
processor, whereas 50-2-3 housing has extending there from an antenna 55-2-3 for providing a communication 
with a local host processor. It is seen further that housings 50-2-2 and 50-2-3 have incorporated therein displays 
56-2-2, 56-2-3, for displaying information to a user, and a keyboard 58-2-2 and 58-2-3, for inputting data and 
commands to processor 40. 

[0077] Figs. 5A-5C show a housing 50-3 suitable for housing a ID reader apparatus^ of the type 

described with reference to Fig. 3. Housing 50-3 includes a finger-actuatable trigger 52-3 and has extending 
there from a cable 54-3 for providing communication with a local host processor. Although not shown as 
containing such features, it is understood that housing 50-3 could readily be modified to include a display and a 
keyboard similar to those of 2D reader housings 50-2-2 and 50-2-3. 

[0078] Various optical reader form factors are summarized in Fig. 5D. Reader 10-4 is in the form 

factor of a digital camera, reader 10-5 is in a gun form factor similar to the reader of Fig 4A, reader 10-6 is in 
the form factor of a portable data terminal (PDT) as previously discussed in connection with Fig. 4G, reader 10- 
7 is in the form factor of a scan stand optical reader, reader 10-8 is in the form factor of a cellular telephone, 
reader 10-9 is in the form factor of a writing utensil, reader 10-10 is in the form factor of a flip style cellular 
telephone, reader 10-11 is in the form factor of a tethered wand type portable data terminal (PDT), reader 10-12 
is the form factor of a portable data assistant (PDA), reader 10-13 is in the form factor of a gun similar to the 
reader of Fig. 5 A, reader 10-14 is in the form factor of a gun portable data terminal (PDT), while reader 10-15 is 
in the form factor of a finger reader. The circuits of Figs. 1, 2 and 3, operational in accordance with any of the 
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reader programs described herein with can be incorporated in any one of the hand held or finger worn readers of 

Fig. 5D. 

Main Program 

[0079] The overall operation of the reader of Fig. 1 will now be described with reference to the flow 

chart of Fig. 6A. As will be explained more fully presently, Fig. 6A comprises a high level flow chart which 
illustrates the preferred embodiment of the main program of a reader which uses the apparatus and method of 
the invention. By "main program" is meant the program that illustrates the relationships between the major 
subdivisions or subroutines that together implement the above-described features of the invention. It also means 
the program that illustrates the overall flow and sequence of operations that are responsible for the advantages 
produced by the invention. Because Fig. 6A depicts the operation of two processors 42 and 44, however, 
operations that appear to be occurring sequentially may actually be occurring "simultaneously." Processor 44 
may, for example, be imaging and storing newly scanned blocks of image data in RAM 45 while processor 42 is 
decoding blocks of image data that were stored in RAM 45 during earlier scans. This is possible because the 
two processors are operating in different memory spaces, in different time slots, or under the common control of 
a bus arbitration device. As a result, while the processors can never use the same memory or address space at 
the same time for conflicting purposes, they can be made to execute their respective programs sufficiently 
cooperatively and contemporaneously that they are effectively operating simultaneously. It is in this sense that 
the word "simultaneous" will be used herein. 

[0080] Referring to Fig. 6A, the main program begins with block 605 which causes the reader to wait 

in a low power state until trigger 52 is pulled. When the trigger is pulled, the processor is directed to block 610, 
which causes it to power up and initialize the reader hardware, including the ASIC, the DMA channel and the 
I/O devices, among others. The processor is then directed to blocks 615 and 620 which cause it to define the 
image data memory space that will be used (block 615) and to initialize the reader with the default values of the 
operating parameters stored in the parameter table thereof (block 620). 

[008 1 ] The parameter table, which is preferably stored in EROM 46, specifies the values of the 

parameters that define the mode in which the reader will operate. Examples of these parameters include the size 
and the frame rate of the image sensor, the codes that will be enabled during autodiscrimination, the I/O 
communication protocols, beeper pitch or volume, among others. The default values of these parameters are 
those which will be used if the user or an externally generated reprogramming command does not specify other 
values, and correspond to a combination of parameters which are suitable for use under most operating 
conditions. The different parameters that may be used with the invention, and the effect that they have on the 
operation of the reader will be discussed in detail later. 

[0082] After the reader has been initialized, the processor proceeds to blocks 625 and 627, which call 

for it to capture and attempt to decode an image of the target symbol. This involves the performance of a 
number of related steps, the particulars of which are determined by the parameters of the parameter table. 
Included among these steps are a scanning subroutine which specifies the address space or spaces in which scan 
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data will be stored and whether scanning is to be continuous (e.g., at a full video rate, such as 30 frames per 
second), or discontinuous (e.g., with pauses related to the current state of the trigger). The operation of the 
decoding routine, which is executed in a user or factory selectable relationship to the scanning routine, is 
governed by parameters which control the codes which are enabled for processing as a part of the 
autodiscrimination process, whether decoding is to be continuous or discontinuous, etc. As will be explained 
more fully later, permitted combinations of scanning and decoding parameters together define the scanning- 
decoding relationships or modes which the reader will use. 

[0083] After exiting block 627, the processor is directed to block 630 which, if the decoding attempt 

was not successful, is directed back to block 625 unless the trigger has been released (block 635) or unless 
reprogramming request has been received (block 640), or unless a stop or no-repeat request is called for by the 
current operating mode of the reader (block 642). The loop defined by blocks 625-642 will be the path 
repeatedly followed by the processor when autodiscrimination sequences are performed unsuccessfully, and no 
menuing or programming changes are called for, and no stop request is in effect. If this loop is interrupted by 
the user's release of the trigger, or by a successful decode, or by a reprogram request, or by a stop request, the 
reader will be directed by block 635 to stop and wait in a low power state until further processing is called for. 
[0084] In the above-described loop, block 642 serves the function of stopping the repetitive scanning 

and decoding of the target symbol in those scanning-decoding modes or under those conditions in which a 
repetition of scanning and/or decoding is not called for. In the One Shot mode, for example, scanning and 
decoding are discontinued after one decoding attempt, whether or not that attempt is successful, without regard 
to the state of the trigger. Similarly, in the Repeat Until Stopped mode, scanning and decoding may be 
discontinued either by command, via block 642, or by the release of the trigger via block 635. Thus, block 642 
comprises at least a part of the means by which the reader gives effect to the scanning-decoding parameters of 
the parameter table. 

[0085] If block 630 indicates that the last decoding attempt was successful, the processor is directed 

to a block 645 which calls for a determination of whether the result of the decoding indicates that the decoded 
symbol was or was not a menu symbol. This determination may be made on the basis of results of the decoding, 
because all menu symbols are encoded with data that identifies them as such during decoding. If the decoded 
symbol is not a menu symbol, it is known that the symbol contained data that is to be output by the reader. In 
the latter event, the processor is directed to block 646, which causes it to output the data and, proceed to block 
647. 

[0086] Block 647, like block 642, comprises part of the means by which the reader gives effect to the 

scanning-decoding modes called for by the parameter table. In particular, if decoding is successful (block 630) 
and has been output (block 646), block 647 discontinues scanning and decoding if the Repeat Until Done mode 
is in effect. If any other mode is in effect, scanning and decoding will continue unless blocks 635, 640 or 642 
call for a different result. 
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[0087] If the decoded symbol is a menu symbol, block 645 directs the processor to perform the 

menuing routine called for by block 660 before returning to block 635. As will be explained more fully later in 
connection with Fig. 8, the latter routine enables the user to command the reader to perform any of a variety of 
different tasks, several of which include making user specified changes to the parameter table, thereby changing 
the operating mode of the reader, and the performance of any of a variety of user specified vector processing 
routines that do not change the parameter table. Once either of the latter tasks have been performed, the reader 
is directed to block 635, which causes it to capture and attempt to decode another image, in accordance with the 
parameters indicated by the parameter table, unless instructed to the contrary by blocks 635, 640 or 642. 
Optionally, the execution of menu routine 660 may be followed by a direction back to block 647, as indicated by 
dotted line 648, and the resultant discontinuation of scanning and decoding, if the reader is in its Repeat Until 
Done mode. 

[0088] While reprogramming request block 640 has been described as being located between blocks 

635 and 625, it actually preferably represents an externally generated interrupt request that may occur at any 
time that the reader is operating. Such a request may, for example, be initiated by a local host processor via one 
of I/O devices 37, 37' or 37." It may also be initiated by a remotely located processor, via one of the latter I/O 
devices, through a suitable transmission line or computer network, as shown in Fig. 9. However the 
reprogramming request is initiated, it directs the reader to execute the reprogramming routine called for by block 
670. As will be explained more fully in connection with Fig. lOA, this routine causes the reader to be 
reprogrammed, either in whole or in part, thereby changing or updating the manner in which it operates and/or 
the symbols which it attempts to decode. 
Menuing 

[0089] The menuing feature of the present invention will now be described with reference to Figs. 7A 

through 7C, and the menuing flow chart shown in Fig. 8. 

[0090] Turning first to Fig. 7A, there is shown the format for a menu message or word 650 of the 

type used by the present invention. This menu word will ordinarily be produced as a result of the decoding of a 
menu symbol, selected by the user, from a collection of menu symbols printed in a User's Manual supplied with 
the reader, along with a description of their functions. 

[0091 ] Menu word 650 begins with a first one-byte product identification (ID) code field 650-1 that 

identifies the type and/or model number of the reader. If the decoded product ID code indicates that it is 
compatible with the menuing program, execution of the menuing program continues normally. If it is not, the 
processor is caused to exit the menuing routine without making any menu specified changes. 
[0092] The next field 650-2 of menu word 650 specifies the op code thereof in terms of a number 

from 0 to 7. This field specifies the operation to be performed by the menu word. The meanings of these 
different op codes are listed in Fig. 7C. Among these is op code "0," an op code that specifies some task that 
does not involve a direct change to the parameter table. Such operations will hereinafter be referred to as 
"vector processing operations." Exemplary ones of the tasks that may be requested pursuant to op code 0 are 
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listed under headings A1-A4 of Fig. 7C, which tasks may be specified and differentiated from one another by 

the data included in the data fields 650-3 through 650-7 which follow op code field 650-2. 

[0093] Specifically, the vector processing operations comprise selectable menu routines. Vectors to 

these routines can be stored in a vector table. The contents of data field 650-3, "offset," is an index to the vector 

table relative to the base address thereof If the offset field includes 10 bits, and only five of these bits are used 

as an index, then 32 different vector values will be possible. In this case the remaining 5 bits may be used for 

data. 

[0094] The vector processing operations are preferably made selectable to a user by including 

respective menu bar code symbols in tables in the User's Manual of the reader. The user may then select the 
desired vector routine by imaging the appropriate symbol. The manner in which such a table is used will be 
described later in connection with Figs. 8A-8D. 

[0095] Among the vector processing operations which may be selected under op code 0 are the 

following. Operation Al calls for the reader to output, i.e., display or print, via the local host processor, or via 
an on-reader LCD display, the identity of the version of the software currently being used by the reader. 
Operation A2 calls for the reader to output the current contents of the parameter table. Operation A3 calls for 
the reader to output the code options that are enabled, e.g., the types of symbols that the reader is to attempt to 
decode during the autodiscrimination process and whether or not a "multiple symbols option" has been enabled. 
Other options may also be defined as desired. 

[0096] Operation A4 is a particularly powerful and desirable vector processing operation which 

causes the printer of the local host processor to print a menu bar code symbol that contains all of the information 
necessary to instruct another reader how it must be programmed if it is to operate in the same manner as the 
current reader. This, in turn, enables the user to quickly set up the same (or another) reader to operate in a 
manner that would otherwise require the user to manually select an entire sequence of parameter table values. If 
it is used to set up other readers, the process of using such a menuing bar code symbol may be thought of as a 
"cloning" procedure, since it allows a multiplicity of readers to be identically configured. 

[0097] The type of bar code symbol in which the parameter table is printed must naturally be in a bar 

code symbol ogy in which the reader is able to both encode (or write) data and decode (or read) data. Because 
the parameter table has a data content which may be too high to be encoded in many ID symbologies, the menu 
symbol encoding the parameter table is preferably encoded in a 2D bar code symbol. One 2D symbology which 
is particularly suitable for use in encoding a menu bar code symbol of the subject type is that developed by 
Welch Allyn, Inc. and referred to as the "Aztec" symbology. The manner in which data is encoded in 
accordance with the Aztec symbology is described in detail in copending, commonly assigned U.S. Patent No. 
5,591 ,956, which is hereby expressly incorporated herein by reference. 

[0098] In addition to op code 0, menu word 650 also makes available op codes 1-7, as shown in Fig. 

7C. The latter op codes comprise simple commands, each of which specifies a change that is to be made at a 
particular part of the parameter table, using specified data, if required. Assuming that parameter values are 
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stored as bytes in respective addresses of the memory that are set aside for use as a parameter table, offset field 
650-3 will comprise an index to the parameter byte relative to the base address of the table. The data or data 
mask that is to be used with the specified offset is specified by the data contained in up to four 8 bit data fields 
650-4 through 650-7 of menu word 650. 

[0099] Referring to Fig. 7C, for example, op code "1" specifies a "clear" operation. It directs the 

processor to the byte of the parameter table that is pointed to by the offset field, and uses the content of data 
field 650-4, Data 0, to specify the bit mask that is to be used to specify the bits to be cleared. Op code "6", on 
the other hand, specifies a load operation. It directs the processor to the byte of the parameter table that is 
pointed to by the offset field, uses Data 0 as the bit mask for the bits to be changed, and uses Data 1 as the new 
data for those bits. Because the use of op codes of this type are known to those skilled in the art, the use of these 
op codes will not be described in detail herein. 

[0100] In accordance with the invention, the parameter table is used to specify the operating options 

that are made subject to the control of the user. Representative groups of such options are shown as headings A- 
E of Fig. 7B, together with some of the options that may be selected under those headings. One important group 
of those options are those that are labeled as "code options" under heading B. Under this heading may be found 
the parameter table addresses that are set aside for use in specifying the enabled/disabled states of the various 
decoding programs that may be used during the autodiscrimination process of the invention. The parameter 
table addresses corresponding to options B1 and B2, for example, may be set aside for specifying whether all 
1 D codes or all 2D codes are or are not to be used in an attempt to decode an unknown symbol during 
autodiscrimination. Similarly, the parameter table address corresponding to option B3, may specify a particular 
bar code symbology, such as MaxiCode, that is to be enabled or disabled, i.e., specify whether the 
autodiscrimination process is or is not to include an attempt to find a MaxiCode symbol in an image. In 
addition, the parameter table address corresponding to option B4 may indicate that after decoding, messages that 
are longer than a specified maximum length or shorter than a specified minimum length are not to be output. 
Depending on the application, this Min-Max length option may be applied on a symbology dependent basis, i.e., 
applied so that it is active with some symbologies, but not with others, or may be applied on a symbology 
independent basis. Finally, the parameter table address corresponding to option B5 specifies whether the 
Multiple Symbols option of the invention is or is not to be used. The enablement of this option, which given 
effect by block 643 of Fig. 6A, calls for the reader to attempt to decode more than one symbol in the field of 
view of the reader without having to acquire multiple images of that field of view. The types of options selected 
for inclusion under heading B will vary from application to application, and the present invention will be 
understood not to be restricted to any particular selection of such types. 

[0101] The inclusion of user selectable code options as part of the menuing process of the invention 

has a significant effect on the overall data throughput rate of the reader, i.e., on the time necessary to decode a 
symbol whose symbology is not known in advance. If, for example, it is known that none of the symbols to be 
read during a series of readings comprise 1 D symbols of any type, or any subset of ID symbols such as 
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Codabar, Code 39 or Code 128, code options allow a user to direct that any attempt to decode an unknown 
symbology according to these symbologies is to be skipped, thereby shortening the total time necessary for the 
processor to decode the unknown symbol according to the symbology which it does use. This skipping also 
reduces the chances of a misread. If, on the other hand, it is known that all of the symbols to be read during a 
series of reading operations are of one type, such as Interleaved 2 of 5, all 2D decoding programs and all the 
decoding programs for 1 D symbologies other than interleaved 2 of 5 may be disabled, thereby limiting all 
decoding attempts to a single ID symbology. Thus, the menuing process of the invention allows the 
autodiscrimination process of the invention to be optimized so as to achieve the highest possible data throughput 
rate. 

[0102] A second important group of options provided by the menuing process of the invention are 

those that are labeled as "Scanning-Decoding" Options under heading C of Fig. 7B. Unlike the code options of 
heading B, the scanning-decoding options of heading C are not concerned with which codes are enabled or 
disabled, but rather with the relationships which will be allowed to exist between scanning and decoding. The 
parameter table address corresponding to option CI , for example, may be used to specify that the reader operate 
in a "One Shot" scanning-decoding mode. In this "One Shot" mode the reader will scan and attempt to decode 
one bar code symbol each time that the trigger is depressed and then stop. The address spaces corresponding to 
scanning-decoding modes C2 and C3, on the other hand, may be used to specify that the reader operate in a 
"Repeat Until Done" (RUD) or "Repeat Until Stopped" (RUS) scanning-decoding mode. In these modes, the 
reader will scan repeatedly and attempt to decode repeatedly until there is a successful decode (RUD), or until 
requested to stop whether or not there is a successful decode (RUS). Scanning-decoding modes CI - C3 are 
preferably made user selectable by including suitable menu symbols in the User's Manual. 
[0103] Also included among the scanning-decoding modes of the invention are the tracking modes 

listed under headings C4-C6 of Fig. 73. Of these, the Scan On Demand (SOD) mode C4, when enabled, causes 
decoding to proceed continuously while scanning is started and stopped as necessary to maintain a tracking 
relationship between scanning and decoding. Skip Scan (SS) scanning-decoding mode C5, when enabled, 
causes the results of older scans to be discarded in favor of more current scans when and as necessary to 
maintain the desired tracking relationship between scanning and decoding operations. Finally, Decode On 
Demand (DOD) scanning-decoding mode C6, when enabled, causes scanning to proceed continuously while 
decoding is started or stopped as necessary to maintain a tracking relationship between scanning and decoding. 
The particular one of these tracking modes that will be used is preferably set during manufacture, based on the 
amount of image data memory that is present within the reader, and not changed thereafter. There is no reason 
in principle, however, why tracking options C4-C6 cannot be made user selectable as, for example, by the 
inclusion of suitable menu symbols in the User's Manual. 

[0104] The availability of the SOD, SS and DOD tracking modes among the scanning-decoding 

options that may be selected during the factory programming of the reader is beneficial since it allows the data 
throughput rate of the reader to be optimized in view of the amount of memory that is available within the 
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reader. At the same time, because operation in all of these modes may be disabled during operation in the One 
Shot, Repeat Until Done, or Repeat Until Stopped modes, the reader is able to operate in accordance with the 
non-tracking variants of these modes when such operation is preferred. One condition under which such 
operation may be preferred is one in which scanning while decoding is slow as a result of the time sharing of a 
bus. Thus, the reader of this invention combines flexibility of use with time-optimized use of the scanning and 
memory resources of the reader. 

[0105] As will be explained more fully later, the RUD and RUS modes may be used either with or 

without one of the above-described tracking modes. This is because repetition is a necessary but not a sufficient 
precondition to the use of the tracking modes of the invention. Accordingly, if the RUD or RUS mode is not 
used in conjunction with a tracking mode it will comprise a non-tracking mode. If the RUD or RUS mode is 
used in conjunction with a tracking mode it will comprise a tracking mode. 

[0106] Other groups of options that are provided by the menuing feature of the invention include 

those that are set aside under headings A, D and E of Fig. 7B. Of these Communication Options, heading A, is 
associated with parameter table addresses that correspond to various communication modes that may be used by 
the reader. Included among these options are Al, an option that enables/disables RS-232 communication 
through an I/O device (such as I/O 37, 37*, etc.), A2 which specifies the baud rate of the selected 
communications mode, and A3 which enables/disables the RF link that the reader may use in place of multi- 
conductor cable 54-2 of Figs. 4A - 4C. Option A4 is an example of a network option which specifies the type of 
computer network with which the reader is to operate, in this case ETHERNET, although other types may also 
be provided for. 

[0107] Similarly, heading D is associated with parameter table addresses that correspond to various 

miscellaneous operating options that may be selected by the user. Included among these options are Dl which 
enables/disables the beeper and allows the volume thereof to be adjusted, D2 which enables/ disables the use of 
an aiming LED, and D3 which enables/disables the provision of aural feedback to the user, among others. An 
example of a reader which provides aural feedback is described in U.S. Patent No. 5,420,409. 
[0108] Heading E is associated with parameter table addresses that correspond to various 

transmission options that may be selected by the user. Included among these options are El and E2, which 
enable/ disable the outputting of check characters or checksum data with decoded data, and E3 which enable 
data edit options such as adding a carriage return and/or a line feed and/or other ASCII characters to the 
decoding data. Options El and E2 are useful, for example, in the localization and identification of hardware or 
software failures during the servicing of the reader. Option E3 is useful in placing decoded data in a form 
suitable for use with an application program. 

[0109] Heading F is associated with parameter table addresses that correspond to various message 

editing commands for editing the form of characters in a decoded message. These commands may be, for 
example, search and replace commands (option Fl), commands to insert characters (option F2), commands to 
delete characters from a decoded message (option F3), or other commands. 
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[0110] Heading G, meanwhile, is associated with parameter table addresses that correspond to 

commands for adding prefixes or suffixes, of a selectable character length, to a decoded message. Prefixes and 
suffixes are added to messages so that the host processor can identify the source of, or other characteristics of 
received messages. Option Gl allows addition of a prefix to a decoded message while option G2 allows 
addition of a suffix to a decoded message. 

[0111] In view of the foregoing, it will be seen that the menuing process of the invention provides a 

wide range of user selectable functions and modes that allow the reader to be tailored to a user's specific 
application and/or preferences. Among these, the code options and the scanning-decoding options in particular, 
allow a user to reconfigure the operation of the reader in ways that have not heretofore been possible and 
thereby substantially increase the flexibility and overall data throughput rate of readers that practice the present 
invention. 

[0112] The manner in which the invention can be updated to accomplish the above-described results 

will now be described with reference to the flow chart of Fig. 8, which shows the steps included within menu 
routine block 660 of Fig. 6A. The menu routine of Fig. 8 begins with a block 805 which causes the processor to 
convert the decoded menu symbol message into hexadecimal form. This has the effect of formatting the 
message so that the fields of the menu word are expressed as pairs of hexadecimal digits. Once this has been 
done the processor examines the product ID code to verify that it is compatible with the reader being menued. If 
it is not, the processor is directed to exit the menuing routine and continue scanning. If it is, the processor is 
directed to block 810 which distinguishes those menu messages which contain op codes from those which 
contain numerical data but no op codes. If there is no op code, the processor is directed to block 815, which 
causes it to collect in an accumulator all of the digits of the message for later use before proceeding to block 
850. An example of numerical data without an op code comprises the minimum or maximum length of the 
messages that are to be output under code option B4. 

[0113] If the menu message contains an op code, and the op code is other than 0, the processor is 

directed, via block 820, to a block 825. The latter block causes it to make the parameter table changes called for 
by the op code and the associated offset and data fields, sets a "flash" flag to indicate that changes have been 
made and then proceeds to block 850. This has the effect of implementing the user selected changes in the 
menuing options discussed previously in connection with Fig. 7B. Such changes will ordinarily be made in a 
copy of the parameter table that is stored in RAM 45, and then later transferred to EROM 46. 
[0114] If the menu message contains an op code of 0, the processor is directed, via block 820, to a 

block 830. The latter block causes the processor to perform the vector processing operation indicated by the 
remainder of the message. This operation will comprise one of the operations discussed previously in 
connection with items A1-A4 of Fig. 7C, among others, before proceeding to block 850. 
[01 15] In view of the foregoing, it will be seen that, when the processor arrives at block 850 it will 

have taken all required numerical data, performed all required parameter table modifications, or performed all 
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required vector processing operations. As will now be explained, the remainder of the flow chart of Fig. 8 is 
directed to storing a semi-permanent copy of the parameter table in EROM 46. 

[0116] If, on arriving at block 850, the processor finds that the "flash" flag has not been set, it knows 

that the contents of the parameter table have not been changed and, consequently, that no updated copy thereof 
needs to be stored in EROM 46. Under this condition, the processor is directed to simply return to the main 
program of Fig. 6A. If, on arriving at block 850, the processor finds that the "flash" flag has been set, however, 
it knows that the contents of the parameter table have been changed and, consequently, that an updated copy 
thereof needs to be stored in EROM 46. Under this condition, the processor is directed to blocks 855, 860 and 
865, which defines the steps necessary to store this updated copy. 

[0117] In accordance with block 855, the processor is instructed to copy from EROM 46 to RAM 45, 

the program instructions (flash routine) necessary to copy the parameter table from RAM to EROM. The 
copying of the flash routine to RAM is necessary because the EROM cannot be written to when the apparatus is 
reading or operating from the EROM. Once the flash routine has been copied to RAM 45, the processor is 
directed to jump to RAM to begin executing that routine. As it does so it is directed, via block 860, to erase the 
old (unchanged) parameter table from EROM 46. Per block 865, it then copies new (changed) parameter table 
from RAM 45 to EROM 46. Once this has been done, the processor is directed back to the main program of 
Fig. 6A to begin operating in accordance with the operating mode specified by its new parameter table. Thus, 
the performance of the steps called for by blocks 855-865, when called for by block 850, has the effect of 
partially reprogramming the reader so that it operates in the manner indicated by the last menuing symbols 
selected by the user. 

[0118] Referring to Figs. 8A-8D, there are shown examples of menu symbol selection charts of the 

type that may be used with the present invention. Referring first to Fig. 8A, there are shown two parts of an 
option selection or menu chart that is used to enable and disable two exemplary ID bar code symbologies, 
namely: Code 128 and UPC A. If a user wants to enable the decoding of Code 128 symbols, he .need only 
image menu symbol 802 which, in the present example, is a 2D bar code symbol expressed in the Aztec bar 
code symbology. Conversely, if a user wants to disable the decoding of Code 128 symbols, he need only image 
menu symbol 804. Similarly, imaging symbols 806 or 808 enables or disables the decoding of UPC A symbols. 
Advantageously, the change called for by the user is accomplished as the result of a single imaging step, rather 
than as a result of multiple imaging steps. 

[0119] Referring to Fig. 8B, there are shown two parts of an option selection chart that is used to 

select the desired one of the baud rates that may be used by the reader's I/O devices. A user chooses the desired 
one of the exemplary 1200, 9600, 19200 and 38400 baud rates by simply imaging the corresponding ones of 
menu symbols 812-818. Again, the change is accomplished as the result of a single imaging step. 
[0120] The fact that the above-discussed examples of menu selections make use of menu symbols 

that use the Aztec 2D symbology is not essential to the practice of the invention. Other 2D or ID menu symbol 
symbologies could also have been used, if desired, as will be seen from the following discussion of Figs. 8C and 



21 



Express Mail Label No, EV 317007425 US 
Attorney Docket No. 703-006.50.27 

PATENT 



8D. What is important is that the symbology used for the menu symbols be the one that is correct for the model 
indicated by the product ID field of the menu word. In the case of Figs. 8A and 8B, the illustrated menu symbol 
symbology is that which is used by the IMAGETEAM^'^ Model 4400 reader manufactured by Welch Allyn, Inc. 
[0121] Referring to Fig. 8C, there are shown exemplary parts of the option selection or menu chart 

that can be used with Welch Allyn SCANTEAM® readers. In Fig. 8C, symbol 822 is an example of a menu 
symbol that, if imaged, causes all Code 1 1 and Code 128 settings to assume their default values. Symbols 824 
to 836 are examples of menu symbols that allow Code 1 1 options to be enabled and disabled on an individual 
basis. Similarly, symbols 848 to 856 are examples of menu symbols that allow Code 128 options to be enabled 
and disabled on an individual basis. 

[0122] Referring to Fig. 8D, there are shown further exemplary parts of the option selection or menu 

chart that may also be used with Welch Allyn SCANTEAM® readers. In Fig. 8D symbol 858 is an example of a 
menu symbol that, if imaged, causes the settings for one of the RS-232 ports of the reader to assume their 
default values. Symbols 862 and 864 are examples of menu symbols that enable and disable a CTS check 
selection feature. Finally, symbols 866 through 884 are examples of menu symbols that allow any of a number 
of different baud rate selections to be made. Once again, the present invention allows all of these menu 
selections to be made by means of a single step selection process. 

[0 1 23] Because fuller information concerning the menu options contemplated by the present 

invention, and their uses is contained in the User's Manual for the above-identified readers, these menu options 
will not be discussed further herein. 
Reprogramming 

[0124] In accordance with another feature of the apparatus and method of the invention, the reader 

may be reprogrammed to operate in accordance with an entirely new application program. This means that the 
reader may not only be provided with a new or updated decoding program, or a new parameter table, it may also 
be provided with one or both of a new menuing routine and a new main program. As a result, a reader may be 
effectively reconfigured as a new reader, with new capabilities and features, as often as necessary to keep it up 
to date with the latest developments in optical reader technology. Advantageously, this reprogramming maybe 
accomplished either locally as, for example, by a local host processor equipped with a diskette or CD-ROM 
drive, or remotely by a distant processor that is coupled to the reader via a suitable telephone or other 
transmission line or via a computer network or bulletin board. 

[0125] The reprogramming feature of the invention will now be described with reference to the 

system block diagram of Fig. 9 and the reprogramming flow chart of Fig. lOA. Referring first to Fig. 9 there is 
shown a reader 10, of the type shown in Fig. 4 or 5, which is coupled to a local host processor 900 by means of 
multi-conductor flexible cable 54. The reader may also comprise a cordless battery powered reader 10' which is 
coupled to a host processor 900 via a suitable RF link including antennae 905 and 910 and an RF interface 
module 915. Host processor 900 is preferably equipped with a display 930 by which the results of the 
previously described vector processing operations may be displayed, and with a printer 940 by which the 
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previously described menuing bar code symbol may be printed. As used herein, the term "local host processor" 
will be understood to include both stand alone host processors and host processors which comprise only one part 
of a local computer system. 

[0126] If the new reader program is available locally as, for example, on a diskette or CD-ROM, it 

may be loaded into reader 10 or 10' using a suitable drive unit 920, under the control of a keyboard 925 and the 
reprogramming routine shown in Figs. lOA and lOB. In addition to drive unit 920, processor is typically in 
communication with a read only program storage device such as a ROM 921 and a read/v^o-ite storage device 
such as a RAM 922. If the new reader program is available at a remotely located processor 950, it may be 
loaded into reader 10 or 10' through a suitable transmission link 955, such an electrical conductor link, a fiber 
optic link, or a wireless transmission link through a suitable communication interface 960, such a modem. As 
used herein, the term "transmission link" will be understood to refer broadly to any type of transmission facility, 
including an RS-232 capable telephone line, as called for by communication option Al of Fig. 7B, an RF link, 
as called for by communication option A3 of Fig. 73, or a computer network, e.g., ETHERNET, as called for by 
communication option A4 of Fig. 78, although other types of transmission links or networks may also be used. 
For example, transmission link 955 could be provided by a coaxial cable or any other non-RF electromagnetic 
energy communication link including a light energy infrared or microwave communication link. Link 955 could 
also be an acoustic communications link. Additional communication options include a baud rate option A2 
which allows different baud rates to be selected. 

[01 27] The manner in which the reader of the invention may be made to perform any of a variety of 

different externally specified functions, including reprogramming itself, will now be described with reference to 
the flow charts of Figs. lOA and I OB. As will be explained more fully presently, the flow chart of Fig. 1 OA is a 
flow chart by which a program originating outside of the reader may be loaded into the reader for execution 
thereby. One example of such an externally originated program is the reprogramming program shown in Fig. 
1 OB. Other examples of such externally originated programs may include diagnostic or test programs, among 
others. 

[0128] Turning first to Fig. lOA, this flow chart is entered when the reader receives an externally 

generated command, such as the six character sequence BBOOTT, which it is programmed to recognize and 
respond tO: This command may be initiated either by a local or a remotely located processor and transmitted to 
the reader via any of the I/O devices shown in Fig. 1 . It may, for example, be initiated by the local host 
processor via keyboard 945 or by remote processor 950. This command may be given effect as an interrupt 
request and recognized as such by decision block 1005 of Fig. lOA. It will be understood that while interrupt 
block 1005 is shown in Fig. lOA, it may in fact be located at any point within the main program of the reader. 
[0129] Once the BBOOTT command has been received and acted on, the processor enters a loading 

loop including blocks 1007 through 1020. This loading loop causes the processor to load a program into RAM, 
one line at a time, in conformity with any suitable communication protocol, until the last line of code is detected 
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via block 1020. When the latter has occurred, the processor is directed to block 1025, which causes it to jump to 
the newly received program and to begin executing the same before returning to the main program. 
[0130] Referring to Fig. lOB, there is shown an exemplary flow chart for a reprogramming routine 

suitable for use in reprogramming the reader to operate with new or different decoding programs, and or new or 
different menuing programs, among others. This program is an example of a program which may be executed 
as a result of the execution of the loading loop 1007-1020 of Fig. lOA, and which begins to be executed as the 
processor enters block 1025 of Fig. lOA. 

[0131] On executing the reprogramming flow chart of Fig. lOB, the device loads the program that is 

intended to replace all or part of the program currently stored in EROM. This process begins as the processor 
encounters block 1035, which directs it to wait until a line of externally generated code is received. As each line 
of code is received, it is first checked for correctness (e.g. checksum), as called for by block 1040 and, if an 
error is found, sends a negative acknowledgment signal to the sending processor per block 1045. Each time that 
a correct line of code is received, the flow loops back for additional lines until the last line of the current file has 
been correctly read, as called for by block 1050. Since the last line of the file does not contain program data, 
and cannot occur until all blocks of program data have been processed, block 1050 will direct the processor to 
block 1060, unless and until all blocks of program data have been received and stored in EROM 46, and then 
cause it to return to the main program of Fig. 6 A via exit block 1055. 

[0132] If the processor has not exited the reprogramming routine of Fig. lOB per blocks 1050 and 

1055, block 1060 will cause it to determine if the last received line indicated that a new block has begun. If it 

has, the processor is directed to block 1065, which causes it to erase that new block of EROM before continuing 
to block 1070 and storing that last received line therein. If it has not, block 1070 will cause the processor to 
store the last received line to the last erased block of EROM. If this line has been successfully stored, as 
determined by block 1075, the processor will acknowledge that fact per block 1077 and loop back for another 
line. 

[0133] If, however, any line of data has not been successfully stored, block 1075 will direct the 

processor to a block 1 080 which causes it to output an error message and exit the program. If the latter occurs, 
the reprogramming routine as a whole must be repeated. If the latter does not occur, the above-described 
process will continue line-after-line, block-after-block, until the entire file has been successfully transferred. 
[01 34] In view of the foregoing, it will be seen that the effect of the reprogramming routine of Fig. 

lOB is to attempt to reprogram part or all of EROM 46 as requested, or to continuing the attempt to do so until it 
either succeeds or fails. To the extent that the reader is reprogrammed, it will effectively become a new or 
updated reader. This is not only because this reprogramming cannot only modify the parameter table, it can also 
modify the decoding or other programs referenced by the parameter table and the menuing program itself Thus, 
the reprogramming feature cannot only change the manner in which the reader operates, it can also change the 
manner in which the operation of the reader can be modified in the future. 
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[0135] With the use of the above-described reprogramming feature, the reader of the invention may 

be kept current with the latest available programs that are suitable for use therewith. A user at local processor 
900 may, for example, communicate with remote processor 950, via keyboard 925, and determine if new 
programmable features are available. If they are, he may obtain them from the remote process and download 
them locally, or request that the remote processor download them directly to the reader. Alternatively, the 
remote processor may initiate the reprogramming of the reader independently as, for example, pursuant to a 
service contract or updating service. It will be understood that all such embodiments are within the 
contemplation of the present invention. 
Local Host and Reader System Operations 

[0136] As has been described hereinabove, reprogramming of a reader may be accomplished with use 

of a local host processor. This section describes additional features of a system comprising a local host 
processor 900 and a reader 10 according to the invention, and more particularly describes features and additional 
system operations that are realized by various interaction between host processor 900 and reader 10, and in 
certain applications by a host processor 900 that is not in communication with a reader 10. 

[0 1 37] A flow diagram illustrating the primary program for operating a local host processor for use in 

controlling a reader is shown in Fig. 11 A. By executing block 1 102 host processor causes to be displayed on a 
display monitor 930 a subprogram option screen. The subprogram option screen displays various subprogram 
options for a user to select. Selection of one subprogram option causes a series of instructions pertaining to that 
particular option to be executed by local host processor 900. These subprograms of a host primary program 
controlling local host processor may include, for example, a subprogram for reprogramming a reader; a 
subprogram for uploading parameter information from a reader to host, or information pertaining to a main 
program presently operating a reader; a subprogram for instructing a reader to perform self-diagnostic testing; a 
subprogram for determining the reader's main program revision level; a subprogram for outputting parameter 
table information, possibly to auxiliary readers; a subprogram for editing parameters of a parameter table; a 
subprogram for simulating the result of applying editing commands to a decoded message; and a subprogram for 
displaying barcode symbols for scanning by a reader. 

[0138] A flow diagram illustrating a subprogram for reprogramming of a reader 10 by control of a 

local host processor is shown in Fig. 1 IB. Whereas Figs. lOA and 108 illustrate instructions executed by 
processor 40 of reader 10 for providing reprogramming of a reader. Fig. 1 IB illustrates instructions executed by 
local host processor for providing reprogramming of a reader. 

[0139] At block 1110 host processor 900 displays a main reprogramming screen on display monitor 

930. The main reprogramming screen prompts a user to designate a source for an operating program. The 

source designated is typically a bulk storage device such as a hard or floppy disk drive but also may be, for 
example, a RAM or ROM storage device. When the source is selected, host processor 900 displays on display 
monitor 930 indicators of the operating programs, or files, that are available in the storage device source 
selected (block 1 1 14) and a user selects one of the operating programs. Some available operating programs 
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comprise entire main programs and entire parameter tables for loading into reader, whereas other available 
operating programs include only parameter tables which may be customized parameter tables created by a user 
during execution of a parameter table editing subprogram. 

[0140] When a user selects a source for an operating program, and selects a desired operating 

program, downloading of the operating program proceeds. At block 1 1 16 host processor determines whether a 
reader is connected to the host processor communications link, normally by serially transmitting a device 
detection command to a reader, which has been previously programmed to transmit an acknowledge response 
message on the reception of a detection command. 

[0141] If a reader is connected to host processor 900 then host processor at block 1118 sends an 

identification command to reader 10 which is previously programmed to transmit an identification response on 
the reception of an identification command. After receiving the identification response and comparing the 
response to the selected operating program at block 1 120 processor at block 1 122 determines whether the reader 
is of a type which is compatible with the selected operating program. An operating program is compatible with 
a reader in communication with host processor if the operating program is specifically adapted for that reader's 
unique hardware configuration. Bar code readers of various types have different hardware components 
including different memory devices, image sensors, input/output devices, and other components. The selected 
operating program must be in form enabling it to communicate with the particular hardware components of the 
presently connected reader. 

[0142] If the selected operating program is compatible with the present reader, the host processor at 

block 1 126 determines if the operating program is a parameter-only type operating program or an operating 
program that comprises a main program and a parameter table. This determination can be made, for example, 
by reading the contents of a DOC type file which is made to be read by processor 900 when an operating 
program is read, and which is made to include an identifier as to whether the operating program is of a type 
which includes a main program and parameter table; by reading the contents of a predetermined address of the 
operating program which is made to include an identifier as to the type of operating program; or by reading 
predetermined addresses of an operating program designated for storing a main program and basing the 
determination on whether instructions are present in the designate addresses. 

[0143] A memory map for a typical operating program in accordance with the invention is shown in 

Fig. 1 IC. When an operating program is stored in a memory device, which may be, for example EROM 46 of 
reader 10, or a disk drive 920 or other storage device associated with host processor 900 a plurality of first 
predetermined address locations e.g. 000 to 5000 of the storage device are designated for storing parameters of 
the main program, while a plurality of second predetermined address locations e.g. 8000 to 9000 are designated 
for storing instructions of a parameter table. The beginning and end addresses of the parameter table may 
change from operating program to operating program. However, the parameters of each parameter table are in 
identical locations with respect to the beginning address. 
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[0144] When host processor 900 determines at step 1 126 that the selected operating program includes 

a main program then program control proceeds to step 1 130 wherein processor transmits the contents of the 
selected operating program into EROM 46 of reader 10. If host processor 900 determines at block 1 126 that the 
selected operating program is a parameter only type operating program then host processor 900 first queries 
EROM 46 to determine the begin and end address locations of the parameter table of the operating program 
currently stored in EROM. To this end host processor 900 at block 1 130 polls the contents of a vector pointer 
table 1 1 34 in predetermined address locations of EROM. Described previously herein vector pointer table 1 134 
comprises the beginning and end addresses of the parameter table. After vector pointer table is polled, host 
processor 900 stores the address location of the present parameter table, modifies the parameter table address of 
the selected parameter-only operating table in accordance with the parameter table addresses of the existing 
parameter table (block 1 136) and writes the contents of the parameter table address locations of the modified 
parameter-only type operating program into EROM 46 (block 1 140). 

[0145] If processor 900 determines at block 1 126 that the selected operating program is of the type 

having a main program and a parameter table, then processor 900 at block 1 144 prompts the user whether the 
user would like to save the contents of a parameter table of the operating program currently stored in EROM 46 
of reader 10; that is, utilize the parameters of the current operating program in the operation of a reader that is 
programmed to have a new main program. If the user responds affirmatively, then processor 900 reads the 
contents of the existing parameter table (block 1 150) after first polling the vector pointer table and then writes, 
at block 1 152, the contents of the existing parameter table in a predetermined holding address location of a 
storage device associated with processor 900 or reader 1 0. 

[0146] The selected operating table is then written into EROM 46 at block 1 140, line by line, until 

loading is complete. If the user had requested at block 1 144 to save the contents of the original parameter table 
(a determination made at block 1 153), then processor 900 writes the contents of the parameter table stored in a 
holding address location to the appropriate parameter address locations of EROM at block 1 154, after 
determining the address locations of the parameter table at block 1 156. Referring again to the primary host 
processor program shown in Fig. 1 1 A, another subprogram which can be selected from subprogram option 
screen displayed at block 1 102 is a subprogram for editing a parameter table via host processor control. An 
important feature available in this subprogram is that the subprogram allows a user to edit a parameter table read 
from a memory location of processor 900 or reader 1 0 without there being a reader currently in communication 
with processor 900, thus improving the convenience of operation. 

[0147] As discussed previously with reference to Fig. 7B, a parameter table is used to specify 

operating options that are subject to the control of the user. During execution of instructions of a reader's main 
program stored in a first predetermined memory locations of a storage device, parameters of a parameter table, 
which is stored in a second predetermined set of memory address locations of a storage device, are called up 
with use of lookup type instruction as exemplified by representative lookup instruction (in pseudocode) 1 160 
shown in Fig. 1 IC. Parameters of a parameter table may be, for example, communications option parameters 
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(subheading A), code option parameters (subheading B), scanning-decoding option parameters (subheading C), 
operating option parameters (subheading D), transmit option parameters (subheading E), data formatter 
command parameters (subheading F), prefix/suffix parameters (subheading G), or other types of parameters. 
[0148] A flow diagram for a parameter table editing subprogram is shown with reference to Fig. 1 1 D. 

At block 1 162 processor 900 determines if a reader is in communication with processor 900 in the fashion 
described previously with reference to block 1 1 16 of Fig. 1 IB. If a reader is present, processor 900 at block 
1 166 reads the parameter table presently stored in EROM 46 (after determining the table's location), along with 
a list of analog waveform outputs from another predetermined memory location from EROM 46. A list of 
possible types of analog waveform outputs a reader may be configured to generate allowing the reader to 
transmit data to various types of terminals is stored in a predetermined waveform list memory location. The 
waveform list memory location may be determined by querying vector pointer table 11 34. A specific one type 
of waveform output from the list of available outputs is selected by control of a parameter of parameter table, 
typically stored in an address location corresponding to Communications Options (Heading A) type parameters 
described previously with reference to Fig. 7B. Processor 900 at block 1116 stores the parameter table and the 
list of analog waveform outputs in a temporary storage device associated with processor 900 such as a RAM. 
[0149] In the embodiment shown, the parameter table editing subprogram is configured by default to 

edit the existing parameter table stored in EROM of the connected reader if a reader is present. It will be 
recognized, however, that the editing subprogram can also be configured to query the user as to whether the user 
wishes to edit the parameter table currently stored in reader EROM 46, or another candidate parameter table 
typically stored in a bulk storage device associated with processor 900. 

[0150] If a reader is not in communication with processor 900, continuing with reference to the flow 

diagram shown, then processor at block 1 168 prompts the user to select a reader for which the user wishes to 
edit a parameter table and once a type of reader is selected, a default parameter table associated with that reader 
type is written in to a temporary storage device of processor 900 typically provided by a RAM device. 
[0151] At the termination of block 1 168 or block 1 1 66 if a reader is connected, a parameter 

configuration screen is displayed to a user, at block 1 169, an exemplary embodiment of which is shown in Fig. 
1 1 E. Typically, a user will edit certain parameters from the parameter table which the user wishes to change, 
and then, when editing is complete, a user will select an available output option from the parameter 
configuration screen. The output options available to a user may include writing an edited parameter table to a 
connected reader; writing an edited parameter table to a bulk storage device; displaying an edited parameter 
table; or printing an edited parameter table. 

[0152] Until an output option is selected, the user typically edits various parameters the user wishes 

to change as shown in blocks 1 170 and 1 172. Selection of one parameter type option, e.g. code or symbology 
option parameter 1 1 74 causes a secondary editing screen to appear allowing editing of parameters of the 
selected parameter type. When editing pertaining to one or several parameter types is complete then program 
reverts back to parameter configuration screen at block 1 169, allowing user to select an output option. 
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[0153] If a user selects the write output option (block 1 176), the edited parameter table is written to, 

or downloaded to reader EROM in the fashion described previously with reference to block 11 40 of Fig. 1 1 B. If 
a user selects the store-to-disc option (block 1 1 78) then the edited parameter table is written to an address 
location of a bulk storage device such as a hard drive or floppy disc. If a user selects the display option (block 
1 1 80) then processor 900 causes the complete or partial contents of the edited parameter table to be printed on 
display screen associated with host processor 900. If a user selects the print option (block 1 182) then processor 
900 causes the complete or partial contents of the edited parameter table to be printed by a printer device 940 in 
communication with processor 900. 

[0154] Another output option available to a user is to compare two or more parameter tables. If this 

option is selected (block 1 184) then the user is requested at block 1 186 to select parameter tables from memory 
locations (which may be memory location associated with processor 900 or with reader 10). When parameter 
tables have been selected, processor 900 at block 1 186 compares the selected parameter tables. In general, the 
comparison is carried out by a compare function applied after an offset between the files is accounted for. 
Processor 900 then outputs the results of the comparison at block 1 188, typically by displaying the comparison 
results on screen 930, or printing the comparison results using printer 940. 

[0155] One specialized output option of the invention allows the user to create programming menu 

symbols whose general features have described with reference to Figs. 7A - 7C, and 8. The menu symbols 
created by the output option can be used to reprogram readers reading the created symbols in accordance with 
the changes made to a parameter table made during execution of the parameter table subprogram. Described as 
a routine executed during a parameter table editing subprogram, the menu symbol output option can be 
conveniently implemented as a separate subprogram. 

[01 56] When a menu symbol output option is selected at block 1 1 89, processor 900 determines at 

block 1 202, by reading a reader identifier, whether the reader designated for receipt of the edited parameter table 
includes a one dimensional (ID) or two-dimensional (2D) image sensor. 

[0157] If the reader includes a one dimensional image sensor, then processor 900 creates a series of 

linear bar codes which may be used for reprogramming several readers. Specifically, if the designated reader 
includes a one dimensional image sensor then processor 900 at block 1204 creates a first linear menu symbol 
adapted to generate an instruction causing the reader reading the symbol to change parameter table values of the 
reader's EROM to default values. Then, at block 1206 processor 900 creates a distinct linear programming 
menu symbol for each parameter of the parameter table that is changed during the editing process from a default 
value. An important feature of the invention is described with reference to block 1208. When the series of 
menu symbols is created, the created symbols may be printed on paper by printer 940 according to a 
conventional protocol, or else displayed on display device 930, typically a CRT monitor. The term created 
symbols herein refers to binary encoded data stored in a memory space which result in an actual symbol being 
output when the data is written to a display device or printer. An unlimited number of bar code readers may be 
reprogrammed by reading the menu symbols that are displayed on the display device 930. Displaying the 



29 



Express Mail Label No. EV 317007425 US 
Attorney Docket No. 703-006.50.27 

PATENT 

created menu symbols on a display device allows rapid output of created symbols and eliminates the need to 
supply a paper substrate each time a menu symbol is output. 

[0^58] If the reader designated for reprogramming includes a 2D image sensor, then processor 900 at 

block 1210 need only create one 2D menu symbol in order to cause reprogramming of the designated reader in 
accordance with the changes made to a parameter table even in the case where multiple changes to the 
parameter table are made. This is so because an increased number of instructions may be encoded in a symbol 
of a 2D symbology type. 

[0159] Another subprogram which may be selected from a subprogram option screen displayed at 

block 1 102 is a subprogram for simulating the result of applying editing commands to a decoded message. As 
discussed previously, editing commands may be applied to decoded messages by entry of the commands to a 
parameter table in parameter table addresses corresponding to heading H of Fig. 7B. Without an editing 
command simulation subprogram, it would be necessary to decode a symbol with use of reader 10 in order to 
observe the result of applying the editing commands. The efficiency and convenience advantages of the editing 
command simulation subprogram therefore should be clear to those skilled in the art. 

[0160] An exemplary flow diagram for an editing command simulation subprogram is shown in Fig. 

HE. At block 1214 processor 900 displays a message editing simulation screen or screens which allows a user 
to enter an unedited test message and symbology type (block 1216) and enter the type of editing command 
desired to be applied to the message (block 1218). Three basic types of editing commands are search and 
replace editing commands, insert character editing commands, and delete character editing commands. 
Additional, more complex editing commands may also be applied. 

[0161] When the commands are entered, processor 900 applies the commands entered at block 1218 

to the unedited test message at blocks 1220, 1222, and 1224 if all are applicable. When editing is complete 
processor 900 outputs the result of applying the editing commands, at block 1226, typically by displaying the 
edited message on display screen 930. 

[0 1 62] At block 1 228 processor queries the user as to whether the user wishes to save the editing 

commands which resulted in the edited message being displayed or otherwise output at block 1226. If the user 
elects to save the editing commands, then processor 900 at block 1230 writes the commands to a predetermined 
command save memory location associated with processor 900. When the parameter table editing subprogram 
described with reference to Fig. 1 ID is later executed the commands saved in block 1230 of the message editing 
command subprogram may be read from the command save memory location during execution of block 1 192 of 
the parameter table editing subprogram. 

[0163] In addition to being adapted to download new or modified operating programs to reader 10, 

processor 900 which as shown in Fig. 9 is external with respect to reader 10, can also be adapted to transmit 
component control instructions to reader 10 which are executed by reader processor 40 substantially on receipt 
by reader 10 to control one or more components of reader 10 in a manner that can be perceived by a reader 
operator. For example, processor 900 and reader 1 0 can be arranged so that processor 900, on receipt of a 
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command from a user, transmits a component control instruction to reader 10 which is executed by reader 
processor 40 to have the same effect as trigger 52 being manually pulled, or alternatively, being released. 
Instructions transmitted by processor 900 having the same effect as manually pulling and manually releasing 
trigger 52 may be termed, respectively, "external device transmitted trigger activation" and '^external device 
transmitted trigger release" instructions. Processor 900 and reader 10 can also be complementarily arranged so 
that, on receipt of a user activated command received at processor 900 to control reader 10, processor 900 
transmits to reader 10 an instruction which is executed by reader 10 substantially on receipt of the instruction to 
turn on LEDs 22 or to "flash" LEDs according to a predetermined pattern, or to activate an acoustic output 
device such as speaker 38 to issue a "beep" or a series of beeps. Component control instructions for on-receipt 
execution which operate to control LEDs 22 or speaker 38 are useful, for example, to signal an alarm condition, 
to indicate that a task is completed, or to attract the attention of a reader operator for any purpose. 
[0164] Processor 900 and reader 1 0 can also be complementarily arranged so that, on receipt of a user 

activated command, processor 900 transmits to reader 10 a component control instruction which is executed by 
reader 10 substantially on receipt thereof to transmit data which is stored in memory 45 or in another memory 
device associated with reader 10 such as a long-term nonvolatile memory device. For example, a component 
control instruction received from processor 900 may be executed by reader 10 to upload from reader 10 to 
processor 900 image data that is stored in a specific memory location of reader memory 45 such as a reader 
memory location that stores the most recently captured image data captured by reader. Processor 900 may 
subsequently display such uploaded image data on display 930. Other component control instructions which 
may be transmitted from processor 900 to reader 10 for substantially on-receipt execution by reader processor 
40 are instructions which, for example, cause predetermined indicia to be displayed by reader display 56, or 
which cause processor 40 to capture, by appropriate control over image sensor 32, a single frame of image data 
corresponding to the scene presently in the field of view of reader 1 0 in memory 45 or in another memory 
device. 

[0165] It will be understood that certain component control instructions require that reader processor 

40 execute a series of instruction steps, or repetitive instruction steps to cooperatively control more than one 

reader component. For example, a component control instruction commanding an optical reader to capture an 
image normally requires that processor 40 execute a series of instruction steps involving control of such 
components as LEDs 22, components of the imaging assembly, and memory 45. 

[0166] A modified reader operating program that adapts a reader to receive component control 

instructions from an external local host processor for substantially on-receipt execution by reader 10 is shown in 
Fig. 6B. Reader 10 is readily enabled to receive and execute external device transmitted component control 
instructions by modification of the program loop indicated by block 605 of Fig. 6A wherein reader 10 waits in a 
low power state until a trigger is pulled. As shown by the flow diagram of Fig. 6B, block 605 may be modified 
to the form illustrated by block 605' so that reader executes block 610 and the ensuing blocks shown and 
described in connection with Fig, 6A in response either to a trigger being manually pulled or to the receipt of an 
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external device transmitted trigger activation instruction from processor 900. Block 635 of the flow diagram of 
Fig. 6A may also be modified so that the reader is responsive either to a manual trigger release or to receipt of 
an external device transmitted trigger receive instruction. Reader 10 may also be made to exit the loop indicated 
by block 605' on the condition that another component control instruction for on-receipt execution by reader 10 
is received. As is indicated by block 602 and block 603, reader 10 may be adapted to exit the loop indicated by 
block 605' and to appropriately control the component associated with the received instruction on the condition 
that an external device transmitted component control instruction is received from processor 900. 
Scanning-Decoding/Autodiscrimination 

[0167] The scanning-decoding and autodiscrimination features of the invention, and their 

relationships to the above-described menuing and reprogramming features, will now be described with reference 
to Figs. 6 and 12 - 18. More particularly, the combined operation of these features will be discussed in 
connection with Fig. 6A. The SOD, SS and DOD scanning-decoding modes of the invention will be discussed 
in connection with Figs. 13 and 14, and the OS, RUD and RUS scanning-decoding modes of the invention will 
be discussed in connection with Fig. 15. Finally, the ID and 2D portions of the autodiscrimination feature of 
the invention will be discussed in connection with Figs. 16 - 18, respectively. 

[0168] Turning first to the main program of Fig. 6A, the scanning and decoding operations are shown 

as blocks 625 - 647. In those embodiments or modes in which the muhiple symbols code option is not enabled 
(see option B5 of Fig. 7B), the processor assumes, that only one symbol is to be decoded. Under this condition, 
if decoding is successful, the processor processes the decoded symbol as a menu symbol in accordance with 
previously described menu routine 660, or as output data in accordance with block 646, and then is stopped by 
one of blocks 647, 635 or 642. If decoding is not successful, the processor is directed back (unless stopped by 
blocks 635 or 642) to capture and attempt to decode another image. In this case, the "no" output of multiple 
symbols block 643 is selected, allowing additional images to be captured as necessary. 
[0169] In those embodiments or modes in which the multiple symbols option is enabled, the 

processor assumes that more than one symbol is present in the image data. Under this condition, if decoding is 
successful, the processor continues to loop back to block 627 to make additional decoding attempts, unless 
stopped by one of blocks 635 or 642. In this case, however, the "yes" output of block 643 is selected, 
preventing additional images from being captured. 

[0170] When the processor begins executing its scanning-decoding program, it first determines from 

the parameter table which scanning-decoding option or combination of options is to be used. It will then be 
directed to an autodiscrimination routine that is configured to execute that routine in accordance with the 
selected scanning-decoding option or options. 

[0171] At start up, the parameter table maybe set up so that operation in the One Shot scanning- 

decoding mode is established as a default condition. Alternatively, the parameter table may be set up so that the 
RUD or RUS scanning-decoding mode is established as a default condition. Since the One Shot mode is 
inherently a non-tracking mode, its selection as a default mode implies that none of the tracking modes is 
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selected. Since the RUD and RUS modes can be used either with or without one of the three tracking modes, its 
selection as a default parameter may or may not be associated with one of the three tracking modes, depending 
upon how the reader is programmed at the time of manufacture. 
(a) Tracking Options 

[0172] The differences between the three tracking modes of the invention are best understood with 

reference to Figs. 12-14, The latter figures (with changes in figure and indicia number) are incorporated from 
prior copending U.S. Patent Application Serial No. 08/914,833, together with their associated descriptions as 

follows: 

[0173] Scanning of indicia can take place under either of two generalized conditions, depending upon 

the decoding load presented by the indicia. Under light decoding loads, shown in Fig. 12A for a prior art 
reader, the amount of data to be decoded is relatively small, allowing scan data from a complete scan to be 
decoded in a time which is less than the duration of a scan. Under this condition, the result of each scan is 
decoded before the completion of the following scan, and no problems arise as a result of any mismatch between 
the scan time and the decode time of the reader. The prior art and the instant invention perform equally well 
under such light decoding loads as will be seen later from Fig. 13. 

[0 1 74] Under heavy decoding loads, however, prior art methods do not allow sufficient time for 

decoding. Thus, as shown in Fig. 12B, when a first scan, Scan 1 is completed, a second scan. Scan 2 is initiated 
immediately. Scan 2 is then followed by Scan 3 while the decoding of Scan 1 is still in progress. As this 
situation continues, the decoding process will be seen to fall further and further behind the scanning process 
until, at some point, the data memory becomes filled. When this occurs new scan data will overwrite old scan 
data which was not processed, thereby causing a loss of large blocks of scan data. 

[0175] In the embodiment of the invention disclosed in prior copending Application Serial No. 

08/205,539, now issued as U.S. Patent No, 5,463,214, this problem is solved by modifying the reader in a way 
that allows the scanning process to be suspended and restarted as required to prevent the decoding process from 
falling so far behind the scanning process that data overflows the memory and is lost. This embodiment is 
referred to herein as the "Scan on Demand" or SOD tracking mode. This solution to the problem may be 
understood with reference to Figs. 13 A and 13B. Referring to Fig. 13A, there is shown the operation of the 
subject embodiment of the invention under light decoding loads. It will be noted that, under this condition, the 
relationship between scanning and decoding is the same as that shown in Fig. 12A. 

[0 1 76] Fig. 13B shows the relationship which exists between the scanning and decoding processes 

when the Scan On Demand mode of the invention is used under heavy decoding loads. As shown in Fig. 133, 
the suspension of the scanning process continues until the results of the prior scan have been decoded. This 
prevents the decoding process from falling more than a small amount of time behind the scanning process. As a 
result, there cannot arise a situation, such as that which can arise with the prior art, in which there is a massive 
loss of scan data. Because this process is described in detail in U.S. Patent No. 5,463,214, it will not be 
described in detail herein. 
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[0177] Referring to Fig. 13C there is shown the tracking relationship which exists between the 

scanning and decoding operations when these operations are controlled in accordance with a tracking mode 
referred to as the "Skip Scan" or SS tracking mode. With this mode, under heavy decoding loads, decoding 
proceeds without interruption so long as the scanning function is called for. As shown in Fig. 1 3C, each 
decoding operation begins immediately after the preceding decoding operation ends, and proceeds on the basis 
of the scan data from the then most current complete block of scan data. 

[0178] More particularly. Fig. 13C illustrates one possible scenario in which decoding of Scan 1 data 

is immediately followed by the decoding of Scan 2 data. This occurs because Scan 3 data is incomplete at the 
time that the second decoding operation begins. The decoding of Scan 2 data, however, is immediately 
followed by the decoding of Scan 5 data. This occurs because Scan 5 data represents the then most current 
complete block of scan data. While the results of scans 3 and 4 are therefore unused and skipped over, the data 
lost by their non-use is provided by more current scan data or, if decoding is unsuccessful, by the results of a 
later scan. Any occasional decoding failure that results from the skipping of relatively old blocks of scan data is 
in any case more than offset by the avoidance of the large scale data losses discussed in connection with Fig. 
12B. 

[0179] Referring to Fig. 13D there is shown the tracking relationship which preferably exists between 

the scanning and decoding operations when these operations are performed in a reader which includes two and 
only two scan data memory spaces A and B. With this reader, the preferred tracking mode is the "Decode on 
Demand" or DOD tracking mode. With this mode decoding does not proceed without interruption. As shown 
in Fig. 1 3D, each decoding operation begins at the beginning of a block of scan data. In the event that the end 
of a decoding operation does not coincide with the beginning of such a block, i.e., occurs while a scanning 
operation is still in progress, the beginning of the next decoding operation will be delayed until the scanning 
operation that is then in progress is completed, and then proceeds with reference to the block of scan data which 
is produced by that scanning operation. 

[0 1 80] More particularly. Fig. 1 3D shows that the decoding of Scan 1 data is completed while Scan 3 

is still in progress, overwriting data for Scan 2. Under this condition, decoding is discontinued for a time period 
Tsi that is equal to the time necessary for Scan 3 to be completed. At the end of time period Tsi, decoding 
resumes with the then most current block of scan data, namely: the scan data produced during Scan 3. Thus, 
like the mode which is illustrated Fig. 13C, the mode which is illustrated in Fig. 13D begins its decoding 
operation with the then most current complete block of scan data. 

[0181] Referring to Fig. 1 3E, there is shown the tracking relationship which exists between the 

scanning and decoding operations when these operations are performed in a reader which includes three scan 
data memory spaces A, B and C. With this embodiment decoding proceeds without interruption so long as the 
scanning function is called for. As shown in Fig. 13E, each decoding operation begins immediately after the 
preceding decoding operation ends, and proceeds on the basis of scan data from the memory which contains the 
then most current complete block of scan data. 
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[0182] More particularly, Fig. 13E shows that the decoding of Scan 1 is completed while Scan 3 is 

still being acquired. Under this condition, with three memory spaces available, decoding is immediately 
undertaken on the most recent complete Scan (Scan 2) which is contained in memory space B. Upon the 
completion of the decoding of Scan 2, decoding is commenced on Scan 4 which is contained in memory space 
A. Thus, the utilization of three memory spaces allows the decoding portion of the invention to be occupied one 
hundred percent of the time. 

[01 83] The mode illustrated in Fig. 1 3C is best suited for use with readers having memories and 

addressing procedures which can accommodate large numbers of relatively short blocks of scan data having 
sizes that are not known in advance. Applications of this type typically include readers, such as that shown in 
Fig. 3, which use ID image sensors. 

[0184] The modes illustrated in Figs. 13D and 13E, on the other hand, are best suited for use with 

readers having memories and addressing procedures which can accommodate small numbers of relatively long 
blocks of scan data of fixed length. Applications of these types typically include readers, such as that shown in 
Fig. 2, which use 2D image sensors. With the embodiment illustrated in Fig. 13D, only two scan data memory 
spaces are used and decoding is discontinuous. With the embodiment illustrated in Fig. 13E three scan data 
memory spaces are used and decoding is continuous. More than three scan data memory spaces can also be 
used if additional decoding resources are made available. The one of these different embodiments which is used 
in a particular application is a design choice which is based on economic considerations. 
[0185] The fact that some embodiments of the invention use ID image sensors while others use 2D 

image sensors should not be taken to mean that embodiments which use 1 D image sensors can only read ID 
symbols or that embodiments which use 2D image sensors can only read 2D symbols. This is because 
techniques exist for using either type of image sensor to read both 1 D and 2D symbols. It will therefore be 
understood that the present invention is not restricted to use with any one type of image sensor or to any one 
type of bar code or other optically encoded symbol. 

[01 86] Referring to Fig. 14A, there is shown a memory space Ml suitable for use in storing blocks of 

scan data of the type produced by a reader with a 1 D image sensor, together with a pointer or tracking memory 
M2 suitable for use in storing address or pointer information that makes it possible for the reader to identify the 
beginning and end point of a block of interest. As shown in Fig. 14A, the block of scan data produced during a 
first scan of the target is stored in memory Ml beginning at address SSI (Scan Start for Scan 1) and ending at 
address SEl (Scan End for Scan 1). Similarly, the block of scan data resulting from a second scan of the target 
is stored between addresses SS2 and SE2, and so on. Because scanning takes place continuously, the end of one 
scan block (e.g. SEl) coincides with the beginning of the next scan block (e.g., SS2). The sizes (in memory 
space) of these blocks will ordinarily vary from block to block, depending on the number of data transitions in 
each ID scan of the target. The boundaries between blocks will, however, be fixed by the occurrence times of 
the Scan Interrupt signals which are generated by the image sensor or its clock generating circuitry. 
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[01 87] Locations SS and SE of memory M2 are updated in the course of a series of scans so that they 

always identify or otherwise point to the address of the beginning and ending of the most recently produced 
complete block of scan data. As a result, when the decoding circuitry is ready to decode the most recently 
produced complete block of scan data, it need only refer to locations SS and SE to obtain information as to 
where to begin and end decoding. Before decoding begins, the contents of locations SS and SE are written into 
locations DS (Decode Start) and DE (Decode End) so that locations SS and SE can continue to be updated while 
decoding proceeds on the basis of the contents of locations DS and DE. In the preferred embodiment, the 
decoding circuitry is programmed to mark these beginning addresses as "invalid" (for example, by changing its 
sign) after it is acquired. Since the decoding processor is programmed to decode only "valid" data, this assures 
that it can decode a single block of scan data only once. 

[01 88] Referring to Fig. 14B there are shown a plurality of memory spaces MA, MB MN suitable for 

use in storing blocks of scan data of the type produced by a reader having a 2D image sensor, together with a 
pointer or tracking memory MP suitable for use in storing address or pointer information for identifying the 
memory spaces to be used for entering new scan data, decoding, etc. Since the amount of scan data in each 
block of scan data is known in advance, being the same for each scan, the starting and ending addresses for each 
memory space (e.g., Ai and and An and Bn, etc.) will also be the same for each scan. As a result, the 
memory to be used for storing new scan data, decoding etc. may be specified by specifying just a few bits stored 
in memory MP. Location CS, for example, may be used as a pointer which identifies the memory where the 
current scan is being stored, and location NS may be used as a pointer which identifies where the next scanned 
image is to be stored. 

[01 89] Similarly, location CD may be used as a pointer which identifies the memory space where the 

current decode is being undertaken. Finally, location ND may be used as a pointer which identifies where the 
next available image is for decoding purposes. 

[0190] Under ordinary circumstances, three scan data memory spaces will be sufficient to keep the 

decoding activity of the reader fully occupied and current. This is because the tracking method of the invention 
allows the skipping over of old blocks of scan data as necessary for the decoder to remain occupied and current. 
If the decoding load becomes extremely heavy, however, it is possible that more old blocks of scan data are 
skipped over than is advisable. In such instances, it may be desirable to increase the number of memory spaces 
from 3 to N, where N may be 4 or even more, and to use more than one decoding circuit. If such an increased 
number of memories and decoders is used, blocks of scan data may be distributed among the memories 
according to a simple sequential rule and kept track of by increasing the number of bits in the pointers of 
memory space MP. In addition, the decoding circuits may be assigned to the then most current complete block 
of scan data as they become free. It will be understood that all such numbers of memory spaces and decoding 
circuits and the associated tracking procedure are within the contemplation of the present invention. 
[0191] Referring to Fig. 15, there is shown a simplified version of Fig. 6A which eliminates those 

blocks which do not relate directly to the use of the scanning-decoding parameters of Fig. 7B to produce 
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decoded output data. Of the blocks shown in Fig. 15, blocks 625, 627 and 646 are common to prior art readers 
and to readers constructed according to the present invention. The remaining blocks of Fig. 15 operate either 
singly or in various combinations to establish the permitted combinations of the scanning-decoding modes 
shown in Fig. IB. These remaining blocks together comprise the preferred embodiment of the means by which 
the reader of the invention is controlled in accordance with the scanning-decoding relationships called for by the 
parameter table thereof. Other combinations of flow chart blocks, and other combinations of scanning-decoding 
parameters may also be used, however, without departing from the present invention. Blocks 642 and 643 may, 
for example, be configured so that only a preset number of multiple symbols or a preset number of repeats is 
permitted. Alternatively, all scanning-decoding control blocks may be collectively replaced by a look-up table 
which directly specifies the next action to be taken. These and other variants will be understood to be within the 
contemplation of the present invention. 

[0192] In view of the foregoing, it will be seen that the scanning and decoding processes of the 

invention may have a selectable one of any of a plurality of different relationships with one another, some of 
these relationships being tracking relationships and some being non-tracking relationships. In accordance with 
the invention, the menuing feature of the invention allows a user to select that operating mode, whether or not 
tracking, which gives the best overall data throughput rate in view of the user's then current objectives. 
(b) Autodiscrimination/Code Options 

[0193] The manner in which the code options called for by the parameter table of the invention are 

implemented in conjunction with the autodiscrimi nation feature of the invention, will now be described with 
reference to the flow charts of Fig. 16 and 1 8. Generally speaking, the flow chart of Fig. 16 illustrates the ID 
portion of a complete 1D/2D autodiscrimination process, while the flow chart of Fig. 18 illustrates the 2D 
portion of a complete 1D/2D autodiscrimination process. If both the ID and 2D code options of the parameter 
table are enabled (see options Bl and B2 of Fig. 7B), the steps called for by both Figs. 16 and 18 will be 
executed before the autodiscrimination process is completed. If, however, only one or the other of the ID and 
2D code options of the parameter table is enabled, only the steps called for by Fig. 16 or by Fig. 1 8 will be 
executed before the autodiscrimination process is completed. It will therefore be seen that the menuing features 
and the autodiscrimination features of the present invention interact with one another in a manner that allows a 
user to tailor the autodiscrimination circuitry as necessary to achieve the highest possible data throughput rate 
for a particular application. 

[0194] In order to gain an understanding of the present invention as a whole, it should be borne in 

mind that the above-described relationships between the decoding and menuing processes of the invention exist 
as a subset of an even more complex set of relationships that include the tracking and multiple symbols features 
of the invention. When, for example, a portion of the flow chart of Figs. 16 and 18 calls for an attempted 
decode, it must be remembered that the attempted decode takes place in the context of the tracking or non- 
tracking relationships indicated by the parameter table options. In addition, the number of passes that the 
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processor makes through the flow chart of Fig. 16, before continuing on to the flow chart of Fig. 18, depends 
upon whether or not the multiple symbols feature of the invention has been enabled. 

[0195] In principle, at least, each one of the possible combinations of the above-described options 

may be represented in a complete and separate flow chart and described as such. Because adopting the latter 
approach would obscure rather than clarify the present invention, however, the present application will describe 
these combinations simultaneously in terms of a representative flow chart, with different options being 
described potential variants of that representative flow chart. 

[0196] Turning first to the flow chart of Fig. 1 6, there is shown the 1 D portion of the 

autodiscrimination process, which operates on a set of image data that has been scanned from a target symbol of 
unknown type and orientation and stored in RAM 45. If the reader is a 2D reader, this image data will comprise 
a gray scale representation of the 2D image formed on the image sensor, each pixel of the image sensor being 
represented by an image data element that includes an 8 bit gray scale indication of its brightness. If, on the 
other hand, the reader is a 1 D reader, the image data may comprise either binary or gray scale values. 
[0197] If the reader includes a 2D image sensor, this image data will have been scanned as a 2D 

image while the reader is held substantially stationary with respect to its target. If the reader includes a ID 
image sensor this image data will have been scanned as a series of ID images while the reader is being moved 
asynchronously across the target in the manner described in copending commonly assigned U.S. Patent 
Application Serial No. 08/504,643, which is expressly incorporated herein by reference. 

[0 1 98] On encountering block 1 605, the processor is directed to calculate the "activities" of selected 

image data elements. The "activity" of a point P as used herein comprises a measure of the rate of change of the 
image data over a small two dimensional portion of the region surrounding point P. This activity is preferably 
calculated along any two arbitrarily selected directions which are mutually perpendicular to one another, as 
shown by the lines parallel to directions X and Y of Fig. 17A. One example of an activity calculation is that 
which is based on the squares of the gray scale differences of two pairs of points PIX - P2X and PI Y - P2Y that 
are centered on point P, as shown in Fig. 17A. Two mutually perpendicular directions are used because the 
orientation of the symbol is unknown and because a high activity level that by chance is difficult to detect in a 
first direction will be readily detectable in a second direction perpendicular to that first direction. 
[0199] In the preferred embodiment, an activity profile of the image data is constructed on the basis 

of only a selected, relatively small number of image data elements that are distributed across the field of view 
that corresponds to the stored image data. Using a relatively small number of data elements is desirable to 
increase the speed at which the symbol may be imaged. These selected points may be selected as the points 
which lie at the intersections of an X-Y sampling grid such as that shown in Fig. 17A. The spacing of the lines 
defining this grid is not critical to the present invention, but does affect the resolution with which the activity 
profile of the image can be measured. 

[0200] When the processor has determined the activities of the selected image data points, it is 

directed to block 1610, which causes it to look for candidate bar code symbols by identifying regions of high 
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activity. This is conveniently done by determining which sets of image data points have activities that exceed a 
predetermined activity threshold value. A simplified, one-dimensional representation of this step is illustrated in 
Fig. 1 7B, wherein those image data points having an activity that exceed a threshold value TH are labeled as a 
candidate symbol region CSRl. 

[0201 ] In embodiments which are adapted to find and decode all of the symbols that occur in fields of 

view that include a plurality of bar code symbols, (i.e., embodiments in which the multiple symbols option is 
enabled), the result of the step called for by block 1610 is the identification of a plurality of candidate symbol 
regions (CSRs), any one or more of which may be a bar code symbol. Whether or not they are bar code 
symbols is determined on the basis of whether they are decodable. As will be explained more fully later, if the 
multiple symbols option is not enabled, the processor may be instructed to select one of the CSRs according to a 
suitable selection rule, such as the largest CSR first, the CSR nearest the center of the field of view first, the 
CSR with the highest total activity first, etc., and then attempt to decode only that symbol and stop, whether or 
not a symbol has been decoded. Alternatively, as a further option, the processor may be instructed to attempt to 
decode each CSR in turn until one of them is successfully decoded, and then stop. If the multiple symbols 
option is enabled, the processor will process all of the CSRs, in turn, according to a suitable priority rule, and 
continue to do so until all of the CSRs have been either decoded or have been determined to be undecodable. 
[0202] Once all CSRs have been located, the processor is directed to block 1615, which calls for it to 

select the then largest (or most centrally located) as yet unexamined CSR for further processing, and then 
proceed to block 1620. The latter block then causes the processor to find the centroid or center of gravity of that 
CSR, before proceeding to block 1625. An example of such a centroid is labeled C in Fig. 17C. Because the 
steps involved in finding a centroid are well known, they will not be described in detail herein. 
[0203] On encountering block 1625, the processor is directed to examine the selected CSR by 

defining various exploratory scan lines there through, determining the activity profile of the CSR along those 
scan lines, and selecting the scan line having the highest total activity. In the case of a ID bar code symbol, this 
will be the direction most nearly perpendicular to the direction of the bars, i.e., the optimum reading direction 
for a ID symbol. 

[0204] On exiting block 1625, the processor encounters blocks 1630 and 1635. The first of these sets 

a scan line counter to zero; the second defines an initial, working scan line through the centroid in the previously 
determined direction of highest activity. The result of this operation is the definition, in the image data space 
representation of the CSR, of a working scan line such as SC=0 in Fig. 17C. 

[0205] Once the initial scan line has been defined, the processor is directed by block 1640 to 

calculate, by interpolation from the image data of the CSR, the values of sampling points that lie along this scan 
line. This means that, for each sampling point on the initial scan line, the processor will calculate what 
brightness the sampling point would have if its brightness were calculated on the basis of the weighted 
brightness contributions of the four nearest measured image data points of the CSR. These contributions are 
illustrated by the dotted lines which join the sample point SP of Fig. 17D to the four nearest image data points 
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DPA-DPD. So long as these sampling points are more closely spaced than the image data points, this 
interpolation procedure will be performed on a subpixel basis, and will produce a usably accurate representation 
of the image data along the scan line. The result of the subpixel interpolation of the sampling points on a 
representative scan line of this type is shown in Fig. 17E. Because the particulars of the subpixel interpolation 
process are known to those skilled in the art, this process will not be further described herein. 
[0206] Once the above-described scan line data have been calculated, the processor is directed to 

block 1 645, which calls for it to binarize the scan line data, i.e., convert it to a two-state representation of the 
data which can be processed as a candidate for ID decoding. One such representation is commonly known as a 
timercount representation. One particularly advantageous procedure for accomplishing this binarization process 
is disclosed in U.S. Patent No. 5,286,960, which is hereby incorporated herein by reference. 
[0207] On exiting block 1 645, the processor will be in possession of a potentially decodable two-state 

ID representation of the CSR. It then attempts to decode this representation, as called for by block 1650. This 
attempted decoding will comprise the trial application to the representation of one ID decoding program after 
another until the latter is either decoded or determined to be undecodable. Because decoding procedures of the 
latter type are known to those skilled in the art, they will not be discussed in detail herein. 

[0208] As the ID autodiscrimination process is completed, the processor is directed to decision block 

1655 which causes it to continue along one of two different paths, depending on whether or not decoding was 
successful. If it was not successful, the processor will be caused to loop back to block 1635, via blocks 1660 
and 1665, where it will be caused to generate a new working scan line that is parallel to initial scan line SC=0, 
but that passes above or below centroid C. This looping back step may be repeated many times, depending on 
the "spacing" of the new scan lines, until the entire CSR has been examined for decodable ID data. If the entire 
CSR has been scanned and there has been no successful decode, the processor is directed to exit the just- 
described loop via block 1670. As used herein, the term "parallel" is used in its broad sense to refer to scan 
lines or paths which are similarly distorted (e.g., curvilinear) as a result of foreshortening effects or as a resuh of 
being imaged from a non-planar surface. Since compensating for such distorting effects is known, as indicated, 
for example, by U.S. Patent No. 5,396,054, it will not be discussed in detail herein. 

[0209] Block 1 670 serves to direct the processor back to block 1 61 5 to repeat the above-described 

selection, scanning and binarizing steps for the next unexamined CSR, if one is present. If another CSR is not 
present, or if the processor's program calls for an attempt to decode only one CSR, block 1670 causes the 
processor to exit the flow chart of Fig. 16 to begin an attempt to decode the then current set of image data as a 
2D symbol, in accordance with the flow chart of Fig. 18. If other CSRs are present, and the multiple symbols 
option is enabled, block 1670 directs the processor back to block 1615 to repeat the selection, scanning and 
binarizing process for the next CSR, and the next, and so on, until there is either a successful decode (block 
1655) or all of the CSRs have been examined (block 1670). 

[0210] If the processing of the first CSR has resulted in a successful decode, block 1655 directs the 

processor to block 1675, which causes it to determine whether the decoded data indicates that the CSR contains. 
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a ID stacked symbol, such as a PDF417 symbol. One example of such a symbol is shown in Fig. 19D. If it is 
not, i.e., if the decoded symbol includes only a single row of bars, the 1 D data is stored for later outputting in 
accordance with block 648 of the main program of Fig. 6A, as called for by block 1680. Alternatively, the data 
may be output immediately and block 648 later skipped over. Then, if there are no remaining unexamined 
CSRs, or if the multiple symbols option is not enabled, the processor is directed to exit the flow chart of Fig. 16 
via block 1682. If, however, there are remaining CSRs and the multiple symbols option is enabled, block 1682 
will direct the processor back to block 1615 to begin processing the next CSR, and the next, and so on until all 
CSRs have been examined and decoded (block 1682) or examined and found to be undecodable (block 1670). 
[021 1] If, on encountering block 1675, the decoded data indicates that the CSR contains a ID stacked 

symbol, the above-described processing is modified by providing for the repetition of the scanning-digitizing 
process, beginning with block 1635. This is accomplished by blocks 1684, 1686 and 1688 in a manner that will 
be apparent to those skilled in the art. Significantly, by beginning the repeating of the process at block 1635, all 
additional scan lines defined via the latter path will be parallel to the first decodable scan line, as required by a 
ID stacked symbol, at least in the broad sense discussed earlier. 

[0212] In view of the foregoing, it will be seen that, depending on the number of CSRs that have been 

found in the stored image data, and on the enablement of the multiple symbols option, the flow chart of the 
embodiment of the invention shown in Fig. 16 will cause all ID symbols in the image data to be either decoded 
or found to be undecodable before directing the processor to exit the same. 

[0213] As will be explained more fully in connection with Fig. 20, the 2D autodiscrimination flow 

chart of Fig. 1 8 may be processed after the processing of the ID autodiscrimination flow chart of Fig. 16 has 
been completed. It may also be processed without the flow chart of Fig. 16 having been previously processed, 
i.e., the 1 D portion of the 1D/2D autodiscrimination process may be skipped or bypassed. (In principle, the 
steps of the 2D portion of the 1D/2D autodiscrimination process (Fig. 18) may also be processed before the ID 
portion thereof (Fig. 16), although this option does not comprise the preferred embodiment of the invention). 
This is because the code options of the menuing feature of the invention make all of these options selectable by 
the user. It will therefore be understood that the present invention contemplates all possible combinations of 
autodiscrimination options. 

[02 1 4] Referring to Fig. 1 8, there is shown a flow chart of the 2D portion of the 1 D/2D 

autodiscrimination process of the invention. When the flow chart of Fig. 1 8 is entered, the image data that is 
stored in RAM 45 is the same as that which would be stored therein if the flow chart of Fig. 16 were being 
entered. If the reader is a 2D reader this image data will comprise an array of 8-bit gray scale image data 
elements produced by image sensor 32-2 and its associated signal processing and A/D converter circuits 3502 
and 36-2. If the reader is a ID reader that produces a 2D image by being moved across the target symbol, the 
image data will comprise an array of binary data elements such as those shown in above-cited copending 
Application Serial No. 08/504,643. 
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[021 5] The flow chart of Fig. 1 8 begins with a block 1805. which directs the processor to convert the 

gray scale image data representation stored in RAM 45 (if present) into a two-state or binarized representation 
of the same data. This may be accomplished in generally the same manner described earlier in connection with 
Fig. 17B, i.e., by comparing these gray scale values to a threshold value and categorizing these values as Is or 
Os, depending upon whether they exceed or do not exceed that threshold value. 

[0216] Once the image data has been binarized, the processor continues on to block 1810, which 

causes it to identify and locate all of the 2D finder patterns that appear in the field of view of the image data. 
This is preferably accomplished by examining all of the candidate 2D finder patterns (CFPs) that are present and 
identifying them by type, i.e., identifying whether they are bullseye type finder patterns, waistband type finder 
patterns or peripheral type finder patterns. An example of a bullseye type finder pattern is shown in the central 
portion of the 2D bar code symbol of Fig. 19A, which symbol encodes data in accordance with a 2D matrix 
symbology named "Aztec." An example of a waistband type finder pattern is shown in the middle portion of the 
2D bar code symbol of Fig. 19B, which symbol encodes data in accordance with a 2D matrix symbology named 
"Code One," An example of a peripheral type finder pattern is shown in the left and lower edges of the 2D bar 
code symbol of Fig. 19C, which symbol encodes data in accordance with a 2D matrix symbology known as 
"Data Matrix." The finder identification process is performed by applying to each CFP, in turn, a series of 
finder pattern finding algorithms of the type associated with each of the major types of finder patterns. Since 
such finder finding algorithms are known for finders of the waistband and peripheral types, these algorithms will 
not be discussed in detail herein. One example of a finder finding algorithm for a waistband type finder may be 
found, for example, in "Uniform Symbology Specification Code One," published by AIM/USA Technology 
Group. Finder finding algorithms for bullseye type finders that include concentric rings, (e.g. MaxiCode) are 
also known and will also not be described in detail herein. 

[021 7] Particularly advantageous for purposes of the present invention, however, is bullseye type 

finder finding algorithm of the type that may be used both with 2D symbologies, such as MaxiCode, that have 
bullseye finder patterns that include concentric rings and with 2D symbologies, such as Aztec, that have 
bullseye finder patterns that include concentric polygons. A finder finding algorithm of the latter type is 
described in copending, commonly assigned U.S. Patent Application Serial No. 08/504,643, which has been 
incorporated herein by reference. The Aztec 2D bar code symbology itself is fully described in U.S. Patent 
Application Serial No. 08/441,446, which has also been incorporated herein by reference. 
[021 8] Once all of the finder patterns have been located and their types have been determined, the 

processor is directed to decision block 1815. This block affords the processor an opportunity to exit the flow 
chart of Fig. 18, via exit block 1820, if no 2D finder patterns could be found and typed. This block speeds up 
the execution of the program by skipping over decoding operations which have no hope of success without their 
associated finder pattern. 

[0219] If a finder pattern has been found and typed, the processor is directed to block 1825. This 

block causes the processor to select for decoding the bar code symbol whose finder is closest to the center of the 
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field of view of the image data. Optionally, the processor may be instructed to find the largest 2D bar code 
symbol that uses a particular 2D symbology or the 2D bar code symbol using a particular 2D symbology which 
is closest to the center of the field of view of the image data. The "closest- to-the-center" option is ordinarily 
preferred since a centrally located symbol is likely to be a symbol, such as a menu symbol, at which the user is 
deliberately aiming the reader. Once this selection has been made, the processor attempts to decode that 
symbol, as called for by block 1 830. If this decoding attempt is successful, as determined by decision block 
1835, the resulting data may be stored for outputting in accordance with block 648 of the main program of Fig. 
6A, as called for by block 1840. Alternatively, the decoded data may be output immediately and block 648 later 
skipped over. If the decoding attempt is not successful, however, block 1840 is skipped, and the processor is 
directed to decision block 1845. 

[0220] If the user has elected not to use the multiple symbols option, block 1 845 may direct the 

processor to exit the flow chart of Fig. 18, via block 1850, after any 2D symbol has been successfully decoded. 
Optionally, block 1845 may be arranged to direct the processor to exit the flow chart of Fig. 18 after the 
attempted decoding of the centermost symbol, without regard to whether or not the decoding attempt was 

successful. 

[0221] If the user has elected to use the multiple symbols option, block 1845 will direct the processor 

back to block 1825 to process the next 2D symbol, i.e., the symbol whose CFR is next closest to the center of 
the field of view. The above described attempted decoding and storing (or outputting) steps will then be 
repeated, one CFR after another, until there are no more symbols which have usable finder patterns. Finally, 
when all symbols having usable finder patterns have been either decoded or found to be undecodable, the 
processor will exit the flow chart of Fig. 1 8, via block 1 850, to return to the main program of Fig. 6A. 
[0222] In view of the foregoing, it will be seen that, depending on the number of identifiable CFRs 

that have been found in the stored, digitized image, and on the enablement of the multiple symbols option, the 
2D autodiscrimination routine shown in Fig. 18, will cause one or more 2D symbols in the image data to be 
either decoded or found to be undecodable before directing the processor to exit the same. 
[0223] For the sake of clarity, the foregoing descriptions of the 1 D and 2D phases of the 1 D/2D 

autodiscrimination process of the invention have been described separately, without discussing the combined or 
overall effect of the code options and scanning-decoding options discussed earlier in connection with Fig. 7B. 
The overall effect of these code options and the manner in which they are implemented will now be described in 
connection with Fig. 20. As will be explained presently, Fig. 20 shows (with minor simplifications) the contents 
of block 627 of Fig. 6A. It also shows, as blocks 2009 and 2035 (again with minor simplifications), the ID and 
2D autodiscrimination routines discussed earlier in connection with Figs. 16 and 18, respectively. 
[0224] On entering the flow chart of Fig. 20, the processor encounters a block 2005 which causes it to 

determine, with reference to the code options of the parameter table, whether all of the ID codes have been 
disabled. If they have not, the processor continues to block 2009. In accordance with block 2009, the processor 
performs the ID autodiscrimination process described in connection with Fig. 16, using the ID code and 
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scanning-decoding options indicated by the parameter table. Depending upon whether ID decoding was 
successful, as determined by block 2015, the processor either outputs (or stores) data per block 2019 and exits, 
or continues on to blocks 2029 and 2035 to begin the 2D autodi scrim i nation process. 

[0225] If all 1 D codes have been disabled, the processor is directed directly to block 230, thereby 

skipping block 2009 in its entirety. Then, unless all 2D codes have also been disabled (per block 2029), it 
proceeds to block 2035 to begin the autodiscrimination process described in connection with Fig. 18, using the 
2D codes and scanning-decoding options indicated by the parameter table. Depending upon whether 2D 

decoding was successful, as determined by block 2040, the processor either outputs (or stores) data, per block 
2045, or returns to the main program of Fig. 6A, Returning to the latter then causes or does not cause further 
scans to be made depending on the states of blocks 635 and 640 thereof 

[0226] In view of the foregoing, it will be seen that the 1D/2D autodiscrimination process of the 

invention may be practiced in many different ways, depending upon the menuing options that have been chosen 
by the user. Among these menuing options, the code options increase the data throughput rate of the reader by 
assuring that the processor does not waste time trying to autodi scriminate and decode symbols which it has been 
told are not present, or are not of interest. The scan tracking options also increase the data throughput rate of the 
reader by assuring that the scanning and decoding phases of read operations both operate, to the extent possible 
in view of the then current decoding load and decoding options, at a 100% utilization rate. Even the multiple 
symbols option also increases the data throughput rate of the reader by either discontinuing the reading of 
symbols that are not centered and therefore not of interest or speeding up the processing of multiple symbols 
that are of interest. Thus, for a processor with a given performance rating and a set of decoding programs of 
given length, the apparatus of the invention assures a higher overall data throughput rate than has heretofore 
been possible. 

[0027] [Excerpts from certain of the applications referenced herein above are reproduced herein 

below, with figure and reference numerals changed to avoid duplication.] 

[0228] [The following is an excerpt from the referenced U. S. Patent Application No. 08/516,185, 

filed August 18, 1995]. 

Summary Of The Invention 

[0229] In accordance with the invention, there is provided an improved method and apparatus for 

scanning and decoding optical patterns at high data throughput rates without a corresponding reduction in read 

accuracy. 

[0230] In prior U.S. Pat. No. 5,463,214, which is hereby expressly incorporated herein by reference, 

there is disclosed an embodiment of the invention in which high data throughput rates are achieved by operating 
the decoding circuitry of the scanner on a substantially continuous basis, i.e., at a 100% utilization rate, and by 
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utilizing scanning circuitry that can be stopped and started substantially instantaneously as necessary to 
coordinate the scanning and decoding phases of the reading process. Because this embodiment of the invention 
is described and claimed in said prior U.S. patent, it will not be discussed in detail herein. 
[023 1 ] In accordance with the present invention, there are disclosed embodiments of the invention in 

which high data throughput rates are achieved by operating the scanning circuitry of the reader on a 
substantially continuous basis, i.e., at an approximately 100% utilization rate, and by utilizing decoding circuitry 
which operates so as to maintain a "tracking" relationship between the scanning and decoding phases of the 
reading process. This tracking relationship is characterized not by an inflexibly maintained lockstep 
synchronism between the scanning and decoding operations, but rather by a loosely maintained linkage between 
the decoding operation and the most recent scan data produced by the scanning operation. 
[0232] Significantly, this tracking relationship between the scanning and decoding operations has 

been found to be compatible with the complete and accurate decoding of optically encoded patterns. This result 
is possible because patterns, such as 2D bar code symbols, which have a relatively high data content which often 
include both vertical redundancy and error checking bits which make it possible for the symbol to be fully 
decoded even if part of that symbol is skipped or unreadable. In accordance with the present invention, this 
property is utilized by skipping over those blocks or units of scan data which, though complete, have been 
superseded by a more recent block of scan data. Stated differently, although the loose tracking used by the 
present invention may result in some loss of scan data, that loss takes place in favor of more current scan data 
which, even if incomplete, permits a symbol to be fully decoded. 

[0233] In a first embodiment of the invention, both the scanning and decoding phases of the reading 

process proceed without interruption. In embodiments of this type a relatively large number of blocks of scan 
data are stored in and/or shifted through a relatively large memory space. As this occurs, address information 
(e.g. address pointers) which is indicative of the beginnings and endings of the scan blocks are updated, 
substantially in real time, so that the reader can at all times keep "track" of which block of scan data is the most 
recently completed block. Then, as each decoding cycle is completed, it is immediately followed by another 
decoding cycle which begins at the beginning of the most recently completed block of scan data, skipping over 
any then older blocks of scan data. In this way, both the scanning and decoding operations take place at a 
substantially 100% utilization rate, thereby assuring a high data throughput rate. 

[0234] In a second embodiment of the invention, the scanning and decoding phases of the reading 

process preferably (but not necessarily) proceed without interruption. In embodiments of this type blocks of 
scan data are stored in two or more sequentially selected memory spaces, having a predetermined size, scan data 
for each newly begun scan being written over the scan data in the memory space with the then oldest complete 
block of scan data. As this occurs, the memory space with the then most current block of scan data may be 
identified using an address pointer which directs the reader to one of the known scan data starting addresses. 
[0235] Either of the two above-described embodiments of the invention may be practiced using either 

a I D image sensor or a 2D image sensor, such as an image sensor of the charge coupled or CCD type. In the 
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case of bar code symbols, this is true whether the bar code symbols are 1 D symbols or 2D symbols. This does 
not, however, mean that embodiments which use ID image sensors have the same memory requirements as 
those which use 2D image sensors. 

[0236] In the case of embodiments of the invention which use a 2D image sensor, both 1 D and 2D 

bar code symbols may be captured and stored in a single step, full frame imaging operation while the sensor is 
held stationary with respect to the symbol. A method and apparatus for capturing and storing ID and 2D bar 
code symbols in this manner is shown and described in commonly assigned copending U.S. patent application 
entitled "Optical Reader Having Improved Interactive Image Sensing and Control Circuitry", Ser. No. 
08/441,447, filed May 15, 1995. With embodiments of this type, the memory requirements of the invention are 
relatively large. 

[0237] In the preferred embodiments of the invention, the beginnings and endings of each block of 

scan data are fixed with a high degree of precision by using interrupt signals such as start and/or end of scan 
signals which are derived directly or indirectly from the timing signals that control the imaging activity of the 
image sensors. Because these timing signals are ultimately derived from a highly stable source, such as a crystal 
oscillator, and are synchronized with the imaging activity of the image sensor, they allow blocks of scan data to 
be easily and accurately located. In addition, since scanning takes place without interruption (except when the 
scanning function is not called for), a single interrupt signal may be used to locate both the end of one block of 
scan data and the beginning of the next. As a result, the invention not only accurately locates each individual 
block of scan data, it also accurately locates the boundaries between adjacent blocks of scan data. 

Brief Description of the Drawings 

[0238] For a better understanding of these and other objects of the present invention, reference is 

made to the detailed description of the invention which is to be read in conjunction with the following drawings, 
wherein: 

[0239] FIG. 21 is a schematic-block diagram of a first embodiment of a reader constructed in 

accordance with the present invention; 

[0240] FIG. 21 A is a schematic-block diagram of a second embodiment of a reader constructed in 

accordance with the present invention; 

[0241] FIG. 22 shows a representative CCD scan cycle; 

[0242] FIGS. 23A and 23B show timing diagrams illustrating the scanning and decoding operations 

of a typical prior art optical reader under light and heavy decoding loads, respectively; 
[0243] FIG. 24A shows timing diagrams illustrating the scanning and decoding operations of all 

embodiments of the present invention under light decoding loads; 

[0244] FIG. 24B illustrates the scanning and decoding operations of the embodiment of the invention 

described in prior U.S. Pat. No. 5,463,214 when operating under heavy decoding loads; 
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[0245] FIGS. 24C, 24D and 24E illustrate the scanning and decoding operations of various 

embodiments of the invention described herein when operating under heavy decoding loads; 
[0246] FIGS. 25 A and 25 B show memory and memory pointer structures which are suitable for use 

with the embodiments of FIGS. 21 and 21 A, respectively; 

[0247] FIGS. 26 and 27 are flow charts illustrating the scanning and decoding phases, respectively, of 

a first embodiment of the present invention; and 

[0248] FIGS. 28 and 29 are flow charts illustrating the scanning and decoding phases, respectively, of 

a second embodiment of the present invention. 

Detailed Description Of The Invention 

[0249] Referring to FIG. 21, there is shown a block diagram of one embodiment of an optical reader 

10 suitable for use in practicing the present invention. Reader 2009 includes a scanning section 201 1, which is 
enclosed by dotted lines at the left side of FIG. 21. Scanning section 201 1 includes an illuminator 2012, such as 
an LED array, a laser, or the like, which produces a light beam represented by outer defining rays 2014, 2014'. 
The beam strikes a target 2016 on which are found visible indicia, such as ID or 2D bar code symbols or OCR 
characters. This light beam is reflected through optics 2019, the reflected beam being shown representatively as 
rays 2018, 2018'. Optics 2019 projects an image of the indicia onto an image sensor 2022 which, in the 
embodiment of FIG. 21, preferably comprises a ID CCD type image sensor. Analog signals developed by 
image sensor 2022 in response to light incident thereon are received and processed by a signal processing circuit 
2024 and an analog to digital converter 2025 to produce a digitized video output signal on an output conductor 
2026. 

[0250] Reader 2009 also includes scanning control and decoding circuitry which preferably 

comprises a programmed microcomputer 2029 together with a DMA controller 2032. In operation, 
microcomputer 2029 controls the operation of scanning section 201 1 and decodes the data produced thereby in 
accordance with a program stored in a ROM 2050, DMA controller 2032 assists microcomputer 2029 by taking 
over there from the task of receiving digitized video data produced by scanning section 201 1 and directing this 
data through a bus interface 2046 and a bus 2047 to a RAM 2048. DMA controller 2032 may also include 
circuitry which performs a variety of other support and housekeeping functions for microcomputer 2029 and in 
this way allows the latter to devote more time to decoding activities and thereby increase the data throughput 
rate for the reader as a whole. If desired, these functions may be integrated into a single application specific 
integrated circuit (ASIC). One example of an ASIC of this type is commercially available from Welch Allyn, 
Inc., Skaneateles Falls, N.Y. under the part number designation 21203276-01. 

[025 1 ] Operation of scanning section 201 1 is controlled by a trigger 2028, which can be a manual 

trigger, or an automatic trigger that responds to the presence of indicia. Trigger 2028 is coupled to 
microcomputer 2029 via an I/O port section 2033. Microcomputer 2029 outputs a scan enable signal on a line 
2034 responsive to the trigger 2028 to turn on scanning section 201 1 and begin scanning target symbol 2016. 
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Control signals are output on a line 2036 to control clock generator 2038 which in turn provide suitable enabling 
signals for illuminator 2012 and clock signals 2042 for image sensor 2022 as required for the proper operation 
thereof Clock generator 2038, is also arranged to generate a scan interrupt (or end of scan) signal which is 
applied as an input to I/O port 2033 via conductor 2039 to provide microcomputer 2029 with information that 
indicates the times at which each block of scan data ends. 

[0252] Microcomputer 2029 may also be provided with a UART 2052 and an auxiliary I/O port 

section 2054 for connecting communications devices (not shown) to the reader. Representative of such devices 
are a keyboard when the scanner is employed in a wedge configuration, a telecommunications network, and 
other devices as may be required for a given application of the system. 

[0253] A typical scan cycle for the reader of FIG. 21 (a linear scanning device) is shown in FIG. 22. 

During the time period of the scan (5 msec is used in the figure, although this can vary) the cycle begins with 
illumination pulse 2100 during which the target is illuminated. The target may contain bar code or any other 
indicia which is amenable to scanning and decoding. During the illumination pulse 2100, photosensors in image 
sensor 2022 receive a linear image of the target and convert that image to an electrical representation thereof. 
This electrical representation is then transferred via a transfer gate 2105 to an analog shift register and clocked 
with pulses 21 10 to shift the image out as an analog signal 21 15. Analog signal 21 15 is then transformed into a 
digitized video output signal 2120 by an A/D converter 2025 and output over a line 2026. Video signal 2120 is a 
digitized representation of whatever high contrast elements were observed during illumination pulse 2100. The 
time between successive leading and trailing edges of the video out signal 2120 is then timed using the 
microprocessor clock counts as a time reference, to produce a timercount representation 2125 of the result of the 
scan. This timercount representation is preferably produced by timer circuitry, included with DMA controller 
2032, which then controls the storage of the resulting timercount representation in RAM 2048, while 
concurrently the microprocessor may be undertaking other operations including the decoding of prior scan data. 
[0254] Referring to FIG. 21 A there is shovm a second embodiment 2009* of a reader suitable for use 

in practicing the present invention. Reader 2009* of FIG. 21 A is generally similar to reader 2009 of FIG. 21, 
except that it has a scanning section 201 1' which includes a 2D image sensor 2022' that processes indicia, such 
as 2D bar codes symbols, on a full frame rather than line-by-line basis, and a microcomputer 2029' that is 
programmed to control sensor 2022' and decode output signals produced thereby. Because 2D image sensors 
have many more pixels than a ID image sensor, the reader of FIG. 21 A will be understood to operate with 
higher clock rates and to use microcomputers and memory structures that are somewhat different from their 
counterparts in the reader of FIG. 21. These differences are differences of degree rather than of kind, however, 
and do not involve the broader aspects of the present invention, as will be made clear later in connection with 
FIGS. 24A.24D. 

[0255] Unlike currently available 1 D image sensors, some 2D image sensors include much of the 

control and clock generating circuitry necessary to control their operation. In the reader of FIG. 21 A this fact is 
reflected by the showing of clock generator circuitry 2038' within the outlines of image sensor 2022*. Similarly, 
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image sensor 2022' of FIG. 21 A is shown as including on-chip control circuitry 2039' for generating control 
signals which in the case of the embodiment of FIG. 21 are supplied by microcomputer 2029. These differences 
between the readers of FIGS. 21 and 21 A will be understood to reflect different manufacturer selected groupings 
of known imaging control circuitry and not to be material to the practice of the present invention. 
[0256] Because 2D image sensors produce video output signals that include data for a number of 

different horizontal rows of the symbols imaged thereby, and are designed to be used without regard to the 
orientation of the symbol with respect thereto, their outputs are more usefully processed and stored as bit 
mapped or bit image representations of symbols than as timercount representations thereof As a result, DMA 
controller 2032' of the embodiment of FIG. 21 A need not include timer circuitry of the type included in DMA 
controller 2032 of the embodiment of FIG. 21. On the other hand, DMA controller 2032' of the embodiment of 
FIG. 21 A preferably does include circuitry for receiving the "end of frame" signal produced by 2D image sensor 
2022' and using it as a scan interrupt signal without involving microcomputer 2029'. As in the case of DMA 
controller 2032, DMA controller 2032' and the associated scanning control circuitry may be integrated into a 
single ASIC. In both embodiments, however, the DMA controller is designed to receive and process image data 
of the type produced by the image sensor with which it is used and to control the storage of that image data in 
the form and in the quantity best suited to the decoding activity of the microcomputer with which it is used. 
Thus, while DMA controllers 2032 and 2032' differ in the specifics of their design, they operate in generally the 
same way to receive and store image data for decoding by the associated microcomputer with minimal 
involvement by that microcomputer. 

[0257] With the embodiment of FIG. 22 the stored scan data is a timercount representation of a ID 

image of the indicia of interest, as shown in FIG. 22. Because the number of memory locations necessary to 
store this scan data is dependent upon the number of data transitions in the scan, the length of a complete block 
of scan data will vary from scan to scan. With the embodiment of FIG. 21 A, however, stored scan data is the bit 
mapped or bit representation of the indicia of interest. Because the number of memory locations necessary to 
store this scan data depends only on the number of pixels in the 2D image sensor, the length of a complete block 
of scan data will be the same for each scan. 

[0258] In order to avoid unnecessary repetition, the terms "scan" and "block of scan data" as used 

herein will be understood to refer to both of the above-described types of scans generically where the context 
permits, or non-generically to one or the other of these types of scans where the context indicates that only one 
or the other is being referred to. For example, the descriptions of FIGS. 23 and 24 which follow are framed in 
generic terms and will be understood to apply to embodiments of the invention which use either ID or 2D image 
sensors. The descriptions of FIGS. 25-29, on the other hand, will be framed in embodiment-specific terms, 
except where otherwise indicated. 

[0259] Scanning of indicia can take place under either of two generalized conditions, depending upon 

the decoding load presented by the indicia. Under light decoding loads, shown in FIG. 23 A for a prior art reader, 
the amount of data to be decoded is relatively small, allowing scan data from a complete scan to be decoded in a 
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time which is less than the duration of a scan. Under this condition, the result of each scan is decoded before the 
completion of the following scan, and no problems arise as a result of any mismatch between the scan time and 
the decode time of the reader. The prior art and the instant invention perform equally well under such light 
decoding loads as will be seen later from FIG. 24. 

[0260] Under heavy decoding loads, however, prior art methods do not allow sufficient time for 

decoding. Thus, as shown in FIG. 23B, when a first scan Scan 1 is completed, a second scan Scan 2 is initiated 
immediately. Scan 2 is then followed by Scan 3 while the decoding of Scan 1 is still in progress. As this 
situation continues, the decoding process will be seen to fall further and further behind the scanning process 
until, at some point, the data memory becomes filled. When this occurs new scan data will overwrite old scan 
data which was not processed, thereby causing a loss of large blocks of scan data. 

[0261] In the embodiment of the invention disclosed in prior U.S. Pat. No. 5,463,214, this problem is 

solved by modifying the reader in a way that allows the scanning process to be suspended and restarted as 
required to prevent the decoding process from falling so far behind the scanning process that data overflows the 
memory and is lost. This solution to the problem may be understood with reference to FIGS. 24A and 24B. 
Referring to FIG. 24A, there is shown the operation of the subject embodiment of the invention under light 
decoding loads. It will be noted that, under this condition, the relationship between scanning and decoding is the 
same as that shown in FIG. 23 A. 

[0262] FIG. 24B shows the relationship which exists between the scanning and decoding processes 

when the subject embodiment of the invention is used under heavy decoding loads. As shown in FIG. 243, the 
suspension of the scanning process continues until the results of the prior scan have been decoded. This prevents 
the decoding process from falling more than a small amount of time behind the scanning process. As a result, 
there cannot arise a situation, such as that which can arise with the prior art, in which there is a massive loss of 
scan data. Because this embodiment of the invention is described in detail in the last-mentioned copending 
application, it will not be described in detail herein. 

[0263] Referring to FIG.24C there is shown the tracking relationship which exists between the 

scanning and decoding operations when these operations are controlled in accordance with a first embodiment 
of the present invention. With this embodiment, under heavy decoding loads, decoding proceeds without 
interruption so long as the scanning function is called for. As shown in FIG. 24C, each decoding operation 
begins immediately after the preceding decoding operation ends, and proceeds on the basis of the scan data from 
the then most current complete block of scan data. 

[0264] More particularly, FIG. 24C illustrates one possible scenario in which decoding of Scan 1 data 

is immediately followed by the decoding of Scan 2 data. This occurs because Scan 3 data is incomplete at the 
time that the second decoding operation begins. The decoding of Scan 2 data, however, is immediately followed 
by the decoding of Scan 5 data. This occurs because Scan 5 data represents the then most current complete 
block of scan data. While the results of scans 3 and 4 are therefore unused and skipped over, the data lost by 
their non-use is provided by more current scan data or, if decoding is unsuccessful, by the results of a later scan. 
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Any occasional decoding failure that results from the skipping of relatively old blocks of scan data is in any case 
more than offset by the avoidance of the large scale data losses discussed in connection with FIG. 23B. 
[0265] Referring to FIG. 24D there is shown the tracking relationship which exists between the 

scanning and decoding operations v^hen these operations are controlled in accordance with an embodiment of 
the present invention which includes two and only two scan data memory spaces A and B. With this 
embodiment decoding does not proceed without interruption. As shown in FIG. 24D, each decoding operation 
begins at the beginning of a block of scan data. In the event that the end of a decoding operation does not 
coincide with the beginning of such a block, i.e., occurs while a scanning operation is still in progress, the 
beginning of the next decoding operation will be delayed until the scanning operation that is then in progress is 
completed, and then proceeds with reference to the block of scan data which is produced by that scanning 
operation. 

[0266] More particularly, FIG. 24D shows that the decoding of Scan 1 data is completed while Scan 3 

is still in progress, overwriting data for Scan 2. Under this condition, decoding is discontinued for a time period 
Tsi that is equal to the time necessary for Scan 3 to be completed. At the end of time period Tsi, decoding 
resumes with the then most current block of scan data, namely: the scan data produced during Scan 3. Thus, like 
the embodiment whose operation is illustrated FIG. 24C, the embodiment whose operation is illustrated in FIG. 
24D begins its decoding operation with the then most current complete block of scan data. 
[0267] Referring to FIG. 24E there is shown the tracking relationship which exists between the 

scanning and decoding operations when these operations are controlled in accordance with an embodiment of 
the invention which includes three scan data memory spaces A, B and C. With this embodiment decoding 
proceeds without interruption so long as the scanning function is called for. As shown in FIG. 24E, each 
decoding operation begins immediately after the preceding decoding operation ends, and proceeds on the basis 
of scan data from the memory which contains the then most current complete block of scan data. 
[0268] More particularly, FIG. 24E shows that the decoding of Scan 1 is completed while Scan 3 is 

still being acquired. Under this condition, with three memory spaces available, decoding is immediately 
undertaken on the most recent complete Scan (Scan 2) which is contained in memory space B. Upon the 
completion of the decoding of Scan 2, decoding is commenced on Scan 4 which is contained in memory space 
A. Thus, the utilization of three memory spaces allows the decoding portion of the invention to be occupied one 
hundred percent of the time. 

[0269] The embodiment illustrated in FIG. 24C is best suited for use with readers having memories 

and addressing procedures which can accommodate large numbers of relatively short blocks of scan data having 
sizes that are not known in advance. Applications of this type typically include readers, such as that shown in 
FIG. 21, which use ID image sensors. 

[0270] The embodiments illustrated in FIGS. 24D and 24E, on the other hand, are best suited for use 

with readers having memories and addressing procedures which can accommodate small numbers of relatively 
long blocks of scan data of fixed length. Applications of these types typically include readers, such as that 
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shown in FIG. 21 A, which use 2D image sensors. With the embodiment illustrated in FIG. 24D, only two scan 
data memory spaces are used and decoding is discontinuous. With the embodiment illustrated in FIG. 24E three 
scan data memory spaces are used and decoding is continuous. As will be explained more fully later, more than 
three scan data memory spaces can be used if additional decoding resources are made available. Each one of 
these different embodiments which is used in a particular application is a design choice which is based on 
economic considerations. 

[0271 ] The fact that some embodiments of the invention use ID image sensors while others use 2D 

image sensors should not be taken to mean that embodiments which use ID image sensors can only read ID 
symbols or that embodiments which use 2D image sensors can only read 2D symbols. This is because 
techniques exist for using either type of image sensor to read both ID and 2D symbols. It will therefore be 
understood that the present invention is not restricted to use with any one type of image sensor or to any one 
type of bar code or other optically encoded symbol. 

[0272] Referring to FIG. 25 A, there is shown a memory space Ml suitable for use in storing blocks 

of scan data of the type produced by the reader of FIG. 2 1 , together with a pointer or tracking memory M2 
suitable for use in storing address or pointer information that makes it possible for the reader to identify the 
beginning and end point of a block of interest. As shown in FIG. 25 A, the block of scan data produced during a 
first scan of the target is stored in memory Ml beginning at address SSI (Scan Start for Scan 1) and ending at 
address SEl (Scan End for Scan 1), Similarly, the block of scan data resulting from a second scan of the target is 
stored between addresses SS2 and SE2, and so on. Because scanning takes place continuously, the end of one 
scan block (e.g. SEl) coincides with the beginning of the next scan block (e.g., SS2). The sizes (in memory 
space) of these blocks will ordinarily vary from block to block, depending on the number of data transitions in 
each 1 D scan of the target. The boundaries between blocks will, however, be fixed by the occurrence times of 
the Scan Interrupt signals which are generated by the image sensor or its clock generating circuitry. 
[0273] As will be explained more fully in connection with the flow charts of FIGS. 26 and 27, 

locations SS and SE of memory M2 are updated in the course of a series of scans so that they always identify or 
otherwise point to the address of the beginning and ending of the most recently produced complete block of scan 
data. As a result, when the decoding circuitry is ready to decode the most recently produced complete block of 
scan data, it need only refer to locations SS and SE to obtain information as to where to begin and end decoding. 
Before decoding begins, the contents of locations SS and SE are written into locations DS (Decode Start) and 
DE (Decode End) so that locations SS and SE can continue to be updated while decoding proceeds on the basis 
of the contents of locations DS and DE. In the preferred embodiment, the decoding circuitry is programmed to 
mark these beginning addresses as "invalid" (for example, by changing its sign) after it is acquired. Since the 
decoding processor is programmed to decode only "valid" data, this assures that it can decode a single block of 
scan data only once. 

[0274] Referring to FIG. 25B there are shown a plurality of memory spaces MA, MB . . . MN 

suitable for use in storing blocks of scan data of the type produced by the reader of FIG. 21 A, together with a 
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pointer or tracking memory MP suitable for use in storing address or pointer information for identifying the 
memory spaces to be used for entering new scan data, decoding, etc. Since the amount of scan data in each 
block of scan data is known in advance, being the same for each scan, the starting and ending addresses for each 
memory space (e.g., Ai and Bi and An and Bn; etc.) will also be the same for each scan. As a result, the memory 
to be used for storing new scan data, decoding etc. may be specified by specifying just a few bits stored in 
memory MP. Location CS, for example, may be used as a pointer which identifies the memory where the 
current scan is being stored, and location NS may be used as a pointer which identifies where the next scanned 
image is to be stored. 

[0275] Similarly, location CD may be used as a pointer which identifies the memory space where the 

current decode is being undertaken. Finally, location ND may be used as a pointer which identifies where the 
next available image is for decoding purposes. 

[0276] Under ordinary circumstances, three scan data memory spaces will be sufficient to keep the 

decoding activity of the reader fully occupied and current. This is because the tracking method of the invention 
allows the skipping over of old blocks of scan data as necessary for the decoder to remain occupied and current. 
If the decoding load becomes extremely heavy, however, it is possible that more old blocks of scan data are 
skipped over than is advisable. In such instances, it may be desirable to increase the number of memory spaces 
from 3 to N, where N may be 4 or even more, and to use more than one decoding circuit. If such an increased 
number of memories and decoders is used, blocks of scan data maybe distributed among the memories 
according to a simple sequential rule and kept track of by increasing the number of bits in the pointers of 
memory space MP. In addition, the decoding circuits may be assigned to the then most current complete block 
of scan data as they become free. It will be understood that all such numbers of memory spaces and decoding 
circuits and the associated tracking procedure are within the contemplation of the present invention. 
[0277] The manner in which the circuits of FIGS. 21 and 21 A are used with the memory structures of 

FIGS. 25 A and 25 B, respectively, to produce the tracking relationships shown in FIGS. 24C, 24D and 24E, 
respectively, will now be described with reference to the flow charts of FIGS. 26, 27, 28 and 29, respectively. 
[0278] Referring to FIGS. 26 and 27, there are shown flow charts which illustrate the scanning and 

decoding operations used by the embodiment of FIG. 21. These processes are made up of a hardware component 
which operates independently and simultaneously with the Microprocessor to acquire images while the 
Microprocessor is decoding prior images. Secondly, a software interrupt routine is triggered by the scanning 
hardware which maintains the loose linkage between the hardware and the software of the present embodiment. 
Turning first to the scanning process shown in FIG. 26, this process begins with block 2600, which causes the 
scanning hardware to test for whether scanning is enabled by the Microprocessor at Blocks 2710 and 2745. If 
not, the reader cycles through block 2600 and waits. When scanning is enabled, the hardware operation proceeds 
to block 2605 which illuminates the bar code symbol. After exiting block 2605, the operation is directed to 
block 2610 where the operation scans the ID CCD who's output is stored by the DMA into a memory space. 
After exiting block 2610, the operation at block 2615 causes a signal which indicates that a scan has been 



53 



Express Mail Label No. EV 317007425 US 
Attorney Docket No. 703-006.50.27 

PATENT 

completed. Upon completion, the scanning operation loops back to the beginning of the scanning operation at 

block 2600 to acquire more scans unless disabled by the Microprocessor. 

[0279] Referring to FIG. 27 when the End of Scan Interrupt signal is captured in the Microprocessor 

at block 2750, the Microprocessor halts whatever it was doing. At block 2755, the address associated with the 
end of the previously completed block of scan data is set into scan start pointer SS; this address is the memory 
address corresponding to the occurrence of the scan interrupt signal at the start of the most recent scan. It also 
causes the current address contained in the DMA pointer to be set into scan end pointer SE at block 2760; this 
address is the memory address corresponding to the occurrence of the scan interrupt signal at the end of the most 
recent scan. This leaves both of the pointers SS and SE with valid addresses which bracket the most recent scan. 
This data is thus immediately available for decoding in accordance with the decoding operations shown in the 
flow chart of FIG. 27. At this point after block 2760, the Microprocessor's operation returns from the End of 
Scan Interrupt at block 2765 and resumes what it was previously doing. It is this interrupt routine in conjunction 
with block 2705 and block 2725 of the decoding process which manipulate the memory pointers and embody 
the loose linkage between the scanning hardware and the decoding routine undertaken by the Microprocessor. 
[0280] Such decoding routine is used to decode scan data produced by the above described scanning 

process and will now be described with reference to the flow chart of FIG. 27. Decoding begins with block 2700 
when the processor waits until scanning is called for by, for example, the pulling of trigger 2028. When 
scanning is called for, the processor at block 2705 initializes the SS pointer to an invalid number and sets the SE 
pointer equal to the DMA pointer which is equal to the beginning address of the top of the first in-first out 
memory space. After the initialization is completed, the processor at block 2710 enables the scanning hardware 
at block 2600 to proceed with acquiring scans. At block 2715, the processor again checks to see if scanning is 
still called for in order to prevent an unnecessary decode cycle. If not, the processor proceeds to block 2745 and 
disables the scanning hardware. When scanning is enabled, the processor at block 2720 examines pointer SS to 
see if it contains a valid address, i.e., to see if there is a block of scan data which is ready to be decoded. When 
SS pointer is valid, the processor proceeds to block 2725 which causes it to set decoding start and end pointers 
DS and DE to the addresses contained in SS and SE pointers, respectively, which identify the memory space 
location of the most recent scan data. The processor then sets pointer SS to an invalid value to assure that it does 
not decode that block of scan data more than once. 

[0281] Once the processor has completed the above-described steps, it proceeds with decoding, as 

called for by block 2730. If decoding is successful (block 2735), the decoded message is output, as called for by 
block 2740, and, if scanning is still being called for by block 22715, the processor proceeds to block 2720 to 
commence another decode cycle. If decoding was not successful, no message is output and the processor is 
looped back to block 2715 to see if scanning is still being called for. Since, as explained earlier, scanning takes 
less time than decoding under heavy decoding loads, there will ordinarily be no operating condition under which 
the decoder must wait for further valid data. Thus, the operation depicted in the flow charts of FIG. 26 and 27 
results in the desired continuous decoding action. 
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[0282] While, for the sake of clarity, the flow charts of FIGS. 26 and 27 illustrate the scanning and 

decoding operations as proceeding separately and virtually independently, these operations will ordinarily 
proceed simultaneously (i.e., in parallel) with the scanning operation being undertaken and controlled by 
hardwired scanning circuitry associated with DMA controller 2032 and the enabling of the scanning hardware 
and decoding operation being undertaken and controlled by microcomputer 2029. This is because paralleling of 
the two operations in this way allows the reader to use its processing resources more efficiently and to use less 
total program memory space. Because the programming techniques necessary to perform the scanning and 
decoding operations on a parallel basis are well known to those skilled in the art they will not be described in 
detail herein. 

[0283] Referring to FIGS. 28 and 29, there are shown flow charts which illustrate the scanning and 

decoding operations preferably used by the embodiment of FIG. 21 A. These processes are made up of a 
hardware component which operates independently and simultaneously with the Microprocessor to acquire 
images while the Microprocessor is decoding prior images. Secondly, software interrupt routines are triggered 
by the scanning hardware to maintain the loose linkage between the hardware and the software of the present 
embodiment. Turning first to the scanning process shown in FIG. 28, this process begins with block 2800, which 
causes the scanning hardware to test for whether scanning is enabled by the Microprocessor at Blocks 2910 and 
2950. If not, the reader cycles through block 2800 and waits. When scanning is enabled, the DMA pointer is 
loaded with a value from the next scan pointer NS which points to the start address of the memory space where 
the next scan data block will be stored. 

[0284] The scanning hardware at block 2810 causes a signal. Start of Scan Interrupt, which indicates 

that a scan is commencing and which is captured by the Microprocessor. The scanning hardware then proceeds 
to block 2810 to illuminate the image. Next, the scanning hardware at block 2820 scans the image sensor and 
stores its contents in the memory space pointed to by NS. After exiting block 2820, the hardware causes a 
signal. End of Scan Interrupt, which indicates that a scan has been completed and which is captured by the 
Microprocessor. After block 2825, the scanning operation loops back to the beginning of the scanning operation 
at block 2800 and proceeds to acquire more images unless disabled by the Microprocessor. 
[0285] Referring to FIG. 29 when the Start of Scan Interrupt is captured in the Microprocessor at 

block 2955, the Microprocessor halts whatever it is doing. At block 2960, the current scan CS pointer is set 
equal to NS. Pointer CS will now point to the memory space which will contain the most recently completed 
scan. The interrupt routine then proceeds to block 2965 where NS is advanced to the next memory space which 
is not equal to current decode CD pointer which points to the start address of the memory space where the 
current decoding is to occur. Pointer NS will now point to a memory space where the next scanned image can be 
stored. At this point after block 2965, the Microprocessor operation returns from the Start of Scan Interrupt at 
block 2970 and resumes what it was previously doing. 

[0286] Again referring to FIG.29 when the End of Scan Interrupt is captured in the Microprocessor at 

block 2975, the Microprocessor halts whatever it is doing. At block 2980, the processor checks to see if NS is 
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equal to CS. If NS is equal to CS, then the Microprocessor resumes what it was doing without setting next 
decode ND pointer to a valid value. If NS is not equal to CS, ND is set equal to CS at block 2985 so the decode 
routine will have a valid ND pointer and know the memory space which contains the next image to be decoded. 
At this point after block 2985, the Microprocessor operation returns from the End of Scan Interrupt at block 
2970 and resumes what it was previously doing. 

[0287] It is the above interrupt routines in conjunction with blocks 2905, 2925 and 2935 of the 

decoding process which manipulate the memory pointers to inform the decoding routine of the most recent 
image to decode and embody the loose linkage between the scanning hardware and the decoding routine 
undertaken by the Microprocessor. These interrupt and memory pointer routines are independent of any memory 
constraints such that they work equally well with two, three or more memory spaces. Simultaneously and 
independent of these above functions of the invention, the processor undertakes the decoding of the most recent 
block of scan data. 

[0288] Referring now to FIG. 29, there will now be described a decoding process suitable for use 

with the embodiment of FIG. 21 A. The processor begins the decoding routine at block 2900 where the processor 
waits until scanning is called for by, for example, the pulling of trigger 2028, When scanning is called for, the 
processor at block 2905 initializes CD to be marked as invalid to prevent decoding from being attempted before 
a usable image becomes available. Block 2905 also sets ND pointer to invalid and NS pointer equal to the first 
memory space in which the next image is to be stored. 

[0289] After setting the various pointers, the processor at block 2910 enables the scanning hardware 

at block 2800 to proceed with acquiring images. At block 2915, the processor again checks to see if scanning is 
still called for. If not, the processor proceeds to block 2950 and disables the scanning hardware. When scanning 
is enabled, the processor waits at block 2920 and examines ND to see if it contains a valid address, i.e., to see if 
there is an image which is ready to be decoded. This wait interval may correspond to time intervals Tso, Tsi, etc. 
in FIG. 24D. Once a memory space contains a complete image, the processor at block 2925 sets CD pointer 
equal to ND pointer, thereby informing the decode routine of the memory space location of the most recent 
image available. The processor at block 2930 decodes the image in the memory space pointed to by CD pointer. 
At the same time, ND is set to an invalid value to prevent the image in the memory space pointed to by ND from 
being decoded more than once. Once the decode of the image pointed to by CD is complete, the processor sets 
NS equal to CD and then sets CD invalid at block 2935 to free up the memory space which was pointed to by 
CD such that newly acquired images can be stored therein (see Block 2965). 

[0290] Once decoding is complete, at block 2940 a determination is made as to whether decoding was 

successful. If decoding was successful, the decoded message is output as called for by block 2945 and, if 
scanning is still being called for (block 2915), the processor loops back to blocks 2915 and 2920 to wait to begin 
another decoding cycle. If decoding was not successful, block 2940 causes the processor to loop back for a new 
decoding cycle without outputting any data message. In either case, if scanning is no longer required, the 
processor proceeds to block 2950 and disables the scanning hardware. 
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[0291] As explained in connection with the embodiment of FIGS. 26 and 27, the showing of the 

scanning and decoding operations of the embodiment of FIGS. 28 and 29 in separate flow charts does not mean 
that these operations are performed separately and independently. It will, therefore, be understood that the 
scanning and decoding operations shown in FIGS. 28 and 29 are preferably performed substantially 
simultaneously, with the scanning operation being performed by hardwired scanning circuitry associated with 
DMA controller 2032 and the decoding operation being performed by microcomputer 2029. 
[0292] While this invention has been explained with reference to the structure disclosed herein, it is 

not confined to the details set forth and this application is intended to cover any modifications and changes as 
may come within the scope of the following claims: 

[0293] [End of Excerpt of U. S. Patent Application No. 08/516,185, filed August 18, 1995.] 

[0294] [The following is an excerpt from the referenced U. S. Patent Application No. 08/205,539, 

filed March 4, 1994]. 

Summary Of The Invention 

[0295] It is therefore a primary object of the present invention to provide optimal throughput in 

decoded-output optical scanners. 

[0296] It is another object of the present invention to provide optimal throughput in optical scanners 

that can be stopped and started instantaneously. 

[0297] It is still another object of the present invention to provide optimal throughput in CCD based 

optical scanners. 

[0298] It is a further object of the present invention to provide optimal throughput in CCD based bar- 

code scanners. 

[0299] It is still a further object of the present invention to provide optimal throughput in two- 

dimensional CCD based bar-code scanners. 

[0300] It is yet another object of the present invention to provide a decoded-output optical scanner 

where the scanning function waits until decoding of an earlier scan has been completed. 
[0301 ] These and other objects of the present invention are attained by a method of improving 

throughput in a scanner whose scanning action is capable of being stopped and started instantly, comprising the 
steps of A) storing results of a first scan of a target containing indicia in a first region of a memory and B) upon 
determining that the first scan is complete 1) decoding results of the first scan 2) initiating a second or 
subsequent scan 3) storing results of the second scan of the target containing indicia in a second region of a 
memory, and 4) awaiting completion of the decoding before initiating an additional scan. 
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Brief Description Of The Drawings 

[0302] For a better understanding of these and other objects of the present invention, reference is 

made to the detailed description of the invention which is to be read in conjunction with the following Drawing, 
wherein: 

[0303] FIG. 30 is a block diagram representing the elements that constitute a decoded-output CCD 

scanner. 

[0304] FIG. 3 1 shows a representative CCD scan cycle. 

[0305] FIG. 32A and B shows schematically the operation of the prior art and the instant invention in 

scanning under different load conditions. 

[0306] FIG. 33 is a flow diagram showing the preferred embodiment of the instant invention. 

Detailed Description Of tlie Invention 

[0307] Turning now to the Drawing and particularly, FIG. 30 thereof, there is seen a block diagram of 

a system 3010 that embodies the teachings of the present invention. System 3010 includes a scanning section 
30 11, which is enclosed by the dotted line at the left side of FIG. 30, Illuminator 3012, which can be an LED 
array, a laser, or the like, produces a light beam represented by outer defining rays 3014, 3014'. The beam 
strikes a target 3016 on which are found visible indicia, such as one or two dimensional bar code or OCR 
characters. The light beam is reflected through optics 3020, the reflected beam being shown representatively as 
rays 3018, 3018'. The optics project an image of the indicia onto image sensor 3022, which is preferably realized 
as a CCD array or matrix. Signals developed by the image sensor 3022 responsive to light incident thereon are 
conducted through signal processing electronics 3024, and a suitably conditioned video signal 3026 is presented 
to an enhanced microcomputer or microprocessor 3030. 

[0308] Operation of the scanning section 301 1 is controlled by a trigger 3028, which can be a manual 

trigger, or an automatic trigger that responds to the presence of indicia. The trigger 3028 is coupled to the 
microcomputer 3030 via an I/O port section 3032. The microcomputer asserts an enable signal 3034 responsive 
to the trigger 3028 to turn on the illuminator 3012 and the image sensor 3022. Control signals 3036 are provided 
for clock generators 3038 that provide suitable enabling signals for the illuminator 3012, and clock signals 3042 
for the image sensor 3022 as are required for the operation of a CCD device. 

[0309] The microcomputer is provided with a timer and DMA controller 3044. The video signal is 

conducted through a bus interface 3046 onto bus 3049, and then stored as data at an address in a RAM 3048, the 
transfer mediated by the DMA controller 3044. The stored data is representative of the optical pattern of the 
indicia on the target 3016. While DMA access to the RAM is preferred for rapidity of operation, other memory 
addressing techniques can be also used. Other conventional provisions include a UART 3052 and an auxiliary 
I/O port section 3054 for connecting communications devices (not shown) to the scanner. Representative of 
such devices are a keyboard when the scanner is employed in a wedge configuration, a telecommunications 
network, and other devices as may be required for a given application of the system. 
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[0310] A ROM 3050 contains system programs, and may also contain a program for decoding the 

data stored in the RAM 3048. Of course the program could equivalently reside in RAM 3048, and be loaded 
therein from a secondary memory storage (not shown), or via communications interface 3056. 
[03 1 1 ] In this particular embodiment as shown, the decoder is integrated into the scanner, although it 

could also be external thereto. 

[0312] A typical scan cycle for a CCD scanner is shown in FIG, 31. During the time period of the 

scan (5 msec is used in the figure, although this can vary) the cycle begins with illumination pulse 3100 during 
which brief time period the target is illuminated. The target may contain bar code or any other indicia such as 
OCR which are amenable to scanning and decoding. During the illumination pulse 3100 period, photosensors in 
the scanner obtain a linear image of the target which is then transferred via a transfer gate 3105 to the charge 
coupled device. The CCD is clocked with pulses 31 10 to shift the image out to a CCD analog signal 3115. The 
CCD analog signal 3 1 15 is then transformed via the microprocessor to a digitized signal termed video out 3120 
in FIG. 31. Video out 3120 is a digitized representation of whatever high contrast elements were observed 
during the illumination period 3100. This could be the black regions of a bar code, for example. It can be seen 
that there is not regularity to either the size or the placement of the T and '0' segments of the video out 3120. 
[03 13] The time between successive leading and trailing edges of the video out signal 3 120 is then 

timed using the microprocessor clock counts 3125 as reference. Next the information is then stored in memory 
3130. 

[03 1 4] Scanning of indicia can take place under either of two generalized conditions with respect to 

the information load presented by the indicia. These are there being a light load of information or a heavy load 
thereof The situation is set forth in FIG. 32. The prior art and the instant invention perform equally well under a 
light load. This can be seen by inspecting the representation of the timing of successive scans and decoding 
operations of prior art 3135 and the instant invention 3155 under a light information load. Each decode of a 
previous scan's information can be completed during a subsequent scan. 

[03 1 5] However, under a heavy information load it can be seen that the prior art methods 3 140 did 

not allow sufficient time for decoding. Thus, for the method illustrated, after scanl 3141 is completed scan2 
3142 is initiated immediately before the decoding of scanl 3143. Scan2 3142 is completed while decodel 3143 
is still in progress and so scan3 3144 is initiated. The decoding process falls further and further behind the 
scanning process until some point where memory is filled and information must be discarded. 
[03 1 6] This contrasts with the heavy information load handling of the instant invention 3 1 60. Again 

scanl 3161 obtains and stores information in memory. Then scan2 3162 is initiated immediately before the 
decoding of scanl 3165 is begun. However when scan2 3162 is terminated, the decode 3163 is not yet 
completed. Therefore the scanner is halted at 3170 and only restarted at 3171 to perform scan3 3164 when the 
decode of scanl 3163 is completed. Of course immediately after scan3 3164 is initiated, so is the decoding of 
scan2 3165. 
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[03 1 7] FIG. 33 shows the steps used to accomplish this synchronization of scanning and decoding so 

that information does not have to be discarded from memory. The scanning process as a whole is initiated in 
step 3200 by an act such as turning on the power to the scanner or depressing a button or other trigger to initiate 
the illumination. The first scan is then initiated in step 3203. This first scan is a special instance as it is the one 
time, under normal circumstances, that a scan will be initiated without a decoding operation being initiated as 
well. After this step 3203 the succeeding steps are repeated from one cycle to the next. 
[03 1 8] First a determination is made as to whether the present scan is complete 3205. This is 

accomplished via a signal from the scanner to the microprocessor informing the microprocessor that the scan is 
complete. The signal may either be initiated by the scanner or be a response to a query signal from the 
microprocessor. Once the scan is complete, and the information garnered from the scan has been placed in RAM 
memory, then in the preferred embodiment the last memory location containing information from the previous 
scan is marked in step 3208. This can be done using timing information with respect to the last scan. In this 
embodiment memory is handled as a circular queue (with each region logically successive to both the prior and 
subsequent regions of memory) so as to maximize the use of memory, as only the amount needed for each scan 
is used by it. However storage of the information can take place using two predetermined blocks of memory 
where each block is of sufficient size to accommodate the greatest possible information obtainable from a single 
scan. The information from the scan may have been transferred to memory by any of the techniques that are 
well known in the art such as, for example, direct memory access. 

[03 1 9] A new scan is then initiated in step 3209 and thereafter the microprocessor begins, in step 

3210, decoding the results from the prior scan that are already completely stored in memory. A determination is 
then made under microprocessor control in step 3212 as to whether the symbol decoding is successful. This 
query breaks into two parts: first has the decoding been completed and second has the last collection of 
information been decoded so as to obtain a valid symbol? If the decoding is not complete then no new scan is 
initiated until such time as it is complete—that is initiation of scanning will be prevented. If however the 
decoding is complete but does not yield a valid results, then the information will have to be discarded and the 
system will return to wait for the present scan to be completed. 

[0320] If, on the other hand, a valid decode has been accomplished, then a determination will be 

made in step 3215, again under microprocessor control, as to whether the entire group of scans has successfully 
decoded a complete symbol or informational grouping. If not, the system will wait for the completion of the 
current scan. If so, then in step 3218 the completed group of scans comprising a message will be processed 
and/or output as directed by the microprocessor using the peripherals which are attached to the system. The 
process will then end in step 3020 by either having the power disconnected or the button or trigger for 
illumination released. 

[0321] It can be seen that by practicing this invention information is decoded at a rate that keeps up 

with the scanning process so that no discarding of stored information due to memory constraints is ever 
necessary. 
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[0322] While this invention has been explained with reference to the structure disclosed herein, it is 

not confined to the details set forth and this application is intended to cover any modifications and changes as 
may come within the scope of the following claims: 

[0323] [End of Excerpt of U. S. Patent Application No. 08/205,539, filed March 4, 1994]. 

[0324] [The following is an excerpt from the referenced U. S. Patent Application No. 08/504,643, 

filed July 20, 1995]. 

Summary Of The Invention 

[0325] In accordance with the present invention there is provided an improved bar code reader which 

uses a ID image sensor and yet which is able to read both ID and 2D bar code symbols. This bar code reader is 
specially adapted to practice a novel method for one dimensionally and asynchronously imaging a bar code 
symbol, and acquiring and storing a digital representation of one or more imaged slices thereof In the case of 
ID linear symbols or ID stacked symbols, these one or more digital representations preferably comprise 
"timercount" representations of the imaged slices, i.e., representations which record the occurrence times of the 
transitions occurring within the slices. These slices preferably extend across all of the code bars of each row of 
the symbol and have a resolution which is sufficient to permit the information encoded in the symbol to be 
accurately decoded. 

[0326] In the case of 2D matrix symbols, these digital representations comprise "bit image" or "bit 

mapped" representations of the imaged slices, i.e., representations which record the locations of each data 
element or bit of the imaged slice. When a plurality of successive bit image representations (hereafter often 
abbreviated to "bit representations") are considered together, they together comprise a stored representation in 
which the bits making up the symbol are stored or mapped in memory space in a way that is closely related to 
the way in which the bits making up the symbol are positioned in the physical space of the printed symbol. 
Because of this close relationship, the bit representation, once acquired and stored, can be used and decoded in 
much the same way as a 2D image which has been acquired and stored by a 2D bar code reader, once its finder 
pattern has been identified and located. 

[0327] Significantly, the reader of the invention may be used with both 1 D and 2D bar code symbols, 

provided that it is equipped with software that enables it to distinguish between the various types of bar code 
symbologies that may be used. In the case of distinguishing between ID and 2D symbols, this comprises 
software which enables the reader to distinguish between ID bar code symbols and 2D bar code symbols and, if 
it is a ID symbol, to decode the symbol using one or more timercount representations thereof In the case of 
distinguishing between the various kinds of 2D symbols, this comprises software which enables the reader to 
successively test for the presence of the finder patterns that are characteristic of the different 2D bar code 
symbologies and, when the finder pattern has been identified, to decode the symbol using the stored bit 
representations thereof The accomplishment of these two results is facilitated by the fact that the reader of the 
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invention generates both timercount and bit representations of the symbol substantially simultaneously and in 
real time. 

[0328] As will be explained more fully presently, one important advantage of the present invention is 

its ability to determine, solely from information contained in a succession of imaged slices or scans, when to 
stop acquiring data from the 2D symbol. The present invention accomplishes this by examining the bit 
representations of successive imaged slices, substantially in real time, for indications of the presence of the 
types of finders that are used with 2D bar code symbologies. Among these finders are "peripheral" type finders, 
such as those used with the DataMatrix symbology, "waistband" type finders such as those used with the Code 
One symbology, and "central" or "buUseye" type finders, such as those used by the Maxicode and Aztec 
symbologies. The last mentioned symbology is described in copending U.S. patent application Ser. No. 
08/441,446, filed May 15, 1995, entitled "Two Dimensional Data Encoding Structure and Symbology For Use 
With Optical Readers". 

[0329] With "bullseye" type symbologies, the presence of the central finder is indicated by the 

emergence of easily recognized numerical patterns that are derived from the above-mentioned succession of bit 
representations using a new finder identifying algorithm to be described hereinafter. With the "peripheral" and 
"waistband" type finders, the finders may be identified by means of the known finder identifying algorithms for 
the DataMatrix and Code One symbologies. If symbols with more than one type of finder are being 
autodiscriminated, these finder identifying algorithms may be applied alternatively and successively, i.e., as 
candidate algorithms, until one actually succeeds, and makes decoding possible. 

[0330] In the preferred embodiment of the method of the invention, advantage is taken of the fact that 

many ID bar code readers already include programmed control circuitry which operates in conjunction with a 
fixed frequency timing signal to convert the video signal for a ID slice of the symbol into a "timercount" 
representation thereof. These timercount representations of the symbol are produced for each successive slice of 
the symbol, substantially in real time, as the reader is moved manually across the symbol. As this occurs these 
timercount representations are stored in successive locations of a timercount memory space. At approximately 
the same time, these timercount representations are converted to the corresponding bit representations, using a 
simple well-known conversion algorithm and then stored in an image memory space. In this way, the method of 
the invention takes the fullest possible advantage of existing capabilities of existing 1 D bar code readers to 
enable the reader to distinguish between and then decode both ID and 2D symbols. It will be understood, 
however, that, if taking advantage of existing bar code reader capabilities is not important, the reader may be 
designed so that the timercount and bit image signals are generated simultaneously and independently. 
[033 1 ] In the event that it is known that the reader will be used to read only 2D bar code symbols, the 

inclusion in the method (or apparatus) of the invention of steps (or circuitry) that are used to identify and 
process I D bar code symbols is unnecessary. It will therefore be understood that, in embodiments of the latter 
type, the generation of timercount representations becomes optional, being included or not included depending 
upon whether or not it is useful in generating the bit representations used with 2D bar code symbols. In 



62 



Express Mail Label No. EV 317007425 US 
Attorney Docket No. 703-006.50.27 

PATENT 

embodiments of the latter type, there may also be eliminated those steps or program segments that are directed 
only to the identification and processing of ID bar code symbols. 

[0332] In accordance with a secondary feature of the invention, digital representations are stored in 

both of the above-mentioned memories, substantially in real time, on a first in-first out basis, with 
representations of old slices being shifted through the memory (or at least with respect to an address pointer) as 
representations of new slices are stored. On reaching the end of the memory space, representations of old slices 
are re-entered at the beginning of the memory space. As a result, the two memory spaces contain two circulating 
representations of the symbol being read, one a timercount representation and one a bit representation. Sets of 
newly received timercount representations are examined as they occur and, if they indicate the presence of a ID 
symbol, are decoded at once. If this decoding does not succeed, indicating that a 2D symbol may be present, the 
bit representations are examined to determine if a finder can be identified and located. Once the finder is 
identified and located, the portion of the symbol that is then being imaged is known. The finding of this finder 
may then be used to continue the imaging of the symbol until there are enough stored representations of the 
symbol to allow the latter to be decoded. 

[0333] Thereafter, optionally, the bit representations may be reorganized (e.g. rewritten in a different 

order or re-addressed) so that both the individual data bits and the finder pattern are located in their true relative 
positions with respect to one another. If the image memory space is too small for this to be done within the 
image memory, the reorganization may take place in the course of transferring the bit representation from the 
image memory to the timercount memory. In either case, the resulting bit image will be in condition for 
decoding using the decoding algorithm that is associated with the symbology indicated by the type of finder that 
has been found. 

[0334] In its apparatus aspect the present invention contemplates a ID bar code reader which is in 

many respects similar to existing ID bar code readers, except that its timing, memory structure and 
programming has been altered in a way that allows it to be used in accordance with the above summarized 
method. More particularly, the apparatus of the invention may comprise a 1 D bar code reader which has been 
modified to increase its clock rate by an amount sufficient to enable it to be used to image many successive 
slices of the symbol as it is moved there across. In addition, the memory structure of the reader is modified to 
make the above-mentioned memory spaces available for use in storing and shifting the timercount and bit 
representations which are associated with these slices. Finally, the programming of the reader is modified to 
coordinate the generation and storage of the latter representations, to differentiate between ID and 2D bar code 
symbologies and, if a 2D symbology is used, to identify the symbology on the basis of the type of finder that is 
used, and then discontinue the imaging of the symbol after there has been stored a number of digital 
representations which is sufficient for decoding purposes. (It should be noted in the last mentioned connection 
that, because error correction data is encoded in 2D bar code symbols along with message data, it is often 
possible to fully decode a message even though a part of the symbol is missing.) Because the functions of these 
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modifications have already been discussed in connection with the foregoing summary of the method of the 
invention, they will not be repeated here. 

[0335] Other objects and advantages of the present invention will be apparent from the following 

description and drawings. 



Description Of The Drawings 

[0336] FIG. 34 is a block diagram of a bar code reader suitable for use in practicing the present 

invention; 

[0337] FIG. 35 shows an exemplary architecture for the PEROM program block shown in FIG. 34; 

[0338] FIG. 36 shows an exemplary architecture for the SRAM block of FIG. 34; 

[0339] FIG. 37 shows a bar code reader with a shipping carton which bears both ID and 2D bar code 

symbols; 

[0340] FIG. 38 shows the bar code reader of the invention being moved across a 2D bar code symbol; 

[0341 ] FIGS. 38- 1 , 38-2 and 38-3 show the contents of the image memory at various stages in the 

scanning of the symbol of FIG. 38; 

[0342] FIG. 39 shows the relationship between the various representations of data read from a slice of 

a bar code symbol; and 

[0343] FIGS. 40-42 are flow charts which illustrate the operation of the present invention. 

Description Of The Embodiments 

[0344] Referring to FIG. 34 there is shown a block diagram of a bar code reader of a type which is 

suitable for use in practicing the present invention. This bar code reader may be a ID bar code reader of the type 
sold by Welch Allyn, Inc., Skaneateles, N.Y. under the model designation ST-3000-22, provided that certain 
modifications to be discussed later are made thereto. 

[0345] The bar code reader includes an illumination system which may comprise a plurality of 660 

nm light emitting diodes 16 that illuminate a narrow strip or slice of a bar code symbol 4018. Reader 4010 also 
includes focusing optics 4019 which may be of the type described in U.S. Pat. No. 5,291,008, which is assigned 
to the assignee of the present invention, and incorporated herein by reference. Focusing optics 4019 causes light 
returning from the bar code symbol along a receive path 4014 to be focused or imaged upon a ID image sensor 
4017 which may be of the charge coupled type. Sensor 4017 develops analog signals that represent the optically 
readable content of a complete slice of the bar code symbol. These analog signals are supplied to signal 
processing circuit 4020, which provides signal conditioning and digitization, using a high frequency timing 
signal or clock received over a clock input line 4023. Digitization is accomplished using an analog 
reconstruction circuit which is disclosed in U.S. Pat. No. 5,294,783, of common assignee herewith, and also 
incorporated herein by reference. The resulting video signal representation of the imaged slice is supplied via an 
output line 4025 to programmed control circuitry 4030 of FIG. 34. 
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[0346] Programmed control circuit 4030 performs various tasks necessary to the operation of the 

reader. It includes a central processing unit 4040 which may comprise a Motorola MC68HC1 1 
microcontroller/microprocessor and has an address space of 64 Kbytes. This microprocessor includes serial and 
parallel I/O, interrupt logic, an oscillator, and clock logic. Microprocessor 4040 is also provided access to an 8 
Kbyte static random access memory (SRAM) 4042 and a 32 Kbyte read only program memory (PEROM) 4045. 
The capabilities of microprocessor 4040 are enhanced by a multifunctional application specific integrated circuit 
(ASIC) 4035 which maybe of the type sold under the product designation 21203276-01 by Welch Allyn, Inc. 
As shown in FIG. 34 ASIC 4035 has four principal functional subunits or blocks. A clock control subunit 4043 
facilitates switching the scan rate of image sensor 4017 between 50, 100, and 200 scans/second, although only 
the latter is used with the present invention. A memory management subunit 4046 (MMU) provides memory 
management capability. The timer/DMA subunit 4048, coupled to signal processing circuit 4020, automates the 
capture of image data for subsequent processing. Finally interface subunit 4044 serves as a RS-232 
communications interface for bar code reader 4010, via line 4037. ASIC 4035 and its subunits allow 
microprocessor 4040 to concentrate its resources on decoding data read from the bar code symbol. ASIC 4035 
as a whole is controlled by microprocessor 4040 through a suitable bus 4039. 

[0347] The timing of the circuitry of FIG, 34 is controlled by ASIC 4035 based on a timing signal 

received from a crystal 4049. To increase the performance of the reader, and to handle the high image sampling 

rates necessary to read two dimensional bar code symbols, a crystal having a frequency of 14.7456 MHz, has 

been substituted for the 7.3728 MHz crystal which is included in the unmodified Model ST3000-22 bar code 

reader. Other modifications to the basic Model ST3000-22 include the use of the following: 

[0348] SRAM 4042--a 70ns, 8Kx8 CMOS RAM sold by Sony Corp. under the product designation 

CXK5864BM-70L. 

[0349] PEROM 4045-a 90ns ROM sold by ATMEL under the product designation AT29C256-9. 

[0350] Regarding the above mentioned modifications, the use of a higher timing signal frequency is 

the most important to the present invention and the remaining modifications are made to assure reliable 
operation of the circuitry at this higher frequency. 

[035 1 ] Firmware resident in the PEROM 4045 contains the stored program for microprocessor 4040. 

Portions of the program realized in the PEROM 4045 are conventional, and allow the bar code reader 4010 to 
function as a conventional autodiscriminating reader for linear bar code symbologies. Broadly speaking, 
firmware 4060 includes 4 main program segments as shown in FIG. 35. A variety of system supervisory 
functions, indicated by reference numeral 4062 include the initialization of volatile hardware and memory 
regions, controlling and sequencing the scanning and decoding operations, and monitoring and maintaining I/O 
between the bar code reader, the operator, and external equipment. 

[0352] Decoding functions, indicated by reference numeral 4064, are accomplished in several stages. 

First a preliminary examination for the presence of a 1 D bar code symbol is performed. If a 1 D linear symbol is 
found, an attempt is made to decode the symbol with reference to the timercount representations of the slices 
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until decoding is successful, one timercount representation of the symbol often being sufficient for this purpose. 
If further representations indicate that a stacked ID stacked symbol is found, this procedure is repeated until all 
rows of the symbol have been successfully decoded. If it is determined that the symbol is a 2D symbol, the 
symbol is examined with reference to successive bit representations of the imaged slices, which are stored in 
SRAM 4042 substantially in real time. As this is occurring the representations are examined to identify the type 
and location of the finder pattern therefor. The identification is facilitated by the fact that the simultaneous 
availability of a number of bit representations allows the recognition of data structures such as finders which 
cannot be recognized and identified from a single bit representation. Once the latter have been determined, 
additional bit representations are stored until there have been stored a number of such representations which is 
sufficient to make possible the decoding of the symbol. The stored 2D image may then be decoded using a 
decoding algorithm of a type appropriate to the symbology used to encode the symbol. 

[0353] In operation, a user will normally depress a trigger (or set the unit to automatic scan mode) 

and sweep the scanner over the image one or more times until the audio alert (e.g., a "beep") is heard and the 
decoded information is output. Alternatively, the user might manually specify whether ID and 2D codes are to 
be read, or this could be determined automatically by the reader. 

[0354] The menu functions, indicated by reference numeral 4066, are routines called in response to 

decoding special bar code symbols, so-called bar code "menus" that set non-volatile bits or values within a 
designated configuration region of the PEROM 4045, thus governing various operating characteristics of the bar 
code reader 4010, such as scan rate, beeper volume, mode of operation (manual or auto-trigger), enablement of 
decoding of particular bar code symbologies, etc. 

[0355] Communications functions 4068 service the hardware and include protocols needed to deliver 

scanned data to an attached device. The bar code reader 4010 can support a number of communications 
protocols and interfaces, including laser output, OCIA, OCR, RS-232, various commercial terminals and 
keyboard wedges. 

[0356] Except for the above-discussed modifications to the circuitry and programming of the reader, 

reader 4010 is of a type that is commercially available to and understood by those skilled in the art. 
Accordingly, the circuitry shown in FIGS. 34 and 35 will not be further described herein. 
[0357] Referring to FIG. 36 there is shown an enlarged view of SRAM 4042 which illustrates how 

the latter is organized for use in practicing the present invention. In the embodiment of FIG. 36 the 8 kilobytes 
of memory which are included within SRAM 4042 are grouped into a first or image memory space 4042A 
which includes approximately 3.7 kilobytes, a second or timercount memory space 4042B which includes 4 
kilobytes, and a third or accessory memory space 4042C which includes approximately 0.3 kilobytes, and which 
may be used as a "connectivity" register in the course of identifying the finder pattern of the symbol, and as a set 
of general purpose registers for conventional microprocessor housekeeping functions. It will be understood that 
these numbers are exemplary only and that these memory spaces may be located either on the same chip or on 
separate chips. 
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[0358] In the preferred embodiment, second memory space 4042B is used on a first in-first out basis 

to receive and store successive timercount representations of the slices of the bar code symbol which are imaged 
as reader 4010 is manually moved across a bar code symbol. In the case of 2D symbols, this movement may be 
asynchronous and may be in any direction, provided that enough of the symbol can be imaged along that 
direction to make decoding possible. In the case of ID symbols, this movement may also be asynchronous, but 
must be within a range of directions that allows each code bar of the symbol to be included within the 
timercount representation. The numbers which are included in each timercount representation comprise the 
number of timing pulses which have occurred at the times when the video signal from signal processing circuit 
4020 undergoes transitions from I's to O's or vice-versa. An illustration of how the data from a video signal for 
an imaged slice is converted to a timercount representation thereof, and then stored in timercount memory 
4042B is shown in FIG. 39. 

[0359] Similarly, first or image memory space 4042A is used on a first in-first out basis to receive 

and store successive bit representations of the slices of the bar code symbol which are imaged as reader 10 is 
manually moved across a bar code symbol. These bit representations contain substantially the same information 
as the timercount representations thereof, although in a different format, the conversion of one format to the 
other being possible with the use of known conversion algorithms. In the preferred embodiment of the 
invention, the bit representation of each slice is derived from the corresponding timercount representation 
thereof by the use of such an algorithm, as suggested by FIG. 39. This conversion is performed because it makes 
possible the use of the timercount generating circuitry and programming of existing ID readers with a minimum 
of modification. More generally, however, the bit representation of each imaged slice of the bar code symbol 
may be derived directly from the video signal, if desired. A series of examples of how the bit representations of 
successive slices are "shifted" through image memory 4042A during the movement of the reader across a bar 
code symbol is shown in FIGS. 38-1 through 38-3. 

[0360] FIG. 37 shows the bar code reader of the invention together with a package marked with 

examples of the types of bar code symbols which it is able to read. Included among these examples are a 1 D 
linear bar code symbol 4072, a ID stacked symbol 4078, and a 2D bar code symbol 4076. All of the illustrated 
symbols could, in principle, be read omnidirectionally, i.e., in any direction, by the scanner if there were no 
resolution, memory or processing limitations in the bar code scanner. In the case of 2D bar code symbols, this 
omnidirectional reading can be easily achieved because readers designed for use with such symbols require a 
relatively low resolution along its two mutually perpendicular axes. In the case of ID bar code symbols, high 
resolution along only the horizontal axis of the symbol is important because information is encoded in the edge 
positions of the code bars of the symbol. This, together with the need to image all code bars in each imaged 
slice, place practical limits on the range of directions along which ID symbols can be read. Thus, while the 
invention can read both ID and 2D symbols, it is, for practical reasons, fully omnidirectional only for 2D 
symbols. 
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[0361] FIGS. 38, 38-1, 38-2, 38-3 and 38-6 illustrate how a 2D bar code symbol which uses the 

above mentioned Aztec symbology is read in accordance with the method and apparatus of the invention. Line 
segments (A), (B), (C) of FIG. 38 represent various ID slices imaged by the reader as it is swept across 2D bar 
code symbol 4080. As shown in FIG. 39 each imaged slice produces a video signal 4082. Timercounts 
representing the occurrence times of transitions between black to white and white to black image elements are 
measured and stored sequentially in respective locations within memory 4042B, which serves as a timercount 
memory. As the timercount representation of each slice is stored in timercount memory 4042B, the timercount 
data for the preceding slice is converted into the bit representation of that slice and stored in a respective 
location in memory 4042A, which serves as an image memory. 

[0362] In the preferred embodiment of the present invention, which is based on a modified 1 D reader, 

the above-described conversion of the timercount representation to the corresponding bit representation is 
performed by microprocessor 4040, while the storing of the timercount and bit representations is handled by the 
timer and DMA subunit of ASIC 4035. With a total of only 8 Kilobytes of storage space in SRAM 4042. the 
amount of memory space that is available for storing the bit image is limited to about 3.7 K. As a result, the bit 
image produced by the embodiment of FIG. 30 has a relatively low resolution, namely: 170 lines of 176 bits 
each. This resolution may, however, be increased as necessary by increasing the storage capacity of SRAM 
4042, and/or the number of light responsive elements in ID sensor 4017, and/or the frequency with which the 
video signal is examined for the occurrence of transitions. 

[0363] Bit representations 4081, 4082, and 4083 of FIGS. 38-1, 38-2 and 38-3 represent the contents 

of image memory 4042A after the reader has imaged symbol slices A, B, and C, respectively of symbol 4080. 
As can be seen, when image memory 4042A is filled through the end thereof an input pointer P jumps back to 
the beginning of the memory space, so that slices of the bit image are effectively shifted or circulated through 
the image memory. A similar circulation occurs for the timercount representations stored in timercount memory 
4042B. The circulation of these representations is shown in FIG. 39 as closed loops shown in dotted lines. 
[0364] As the bit representations of symbol 4080 are imaged and stored, they are analyzed (as will be 

described below) to see if the finder pattern has been located. If the 2D symbol uses the Aztec symbology, this 
finder pattern will include the set of nested or concentric black and white squares labelled 4085 in FIGS. 38 and 
39. FIGS. 38-2 and 38-3 show symbol images 4082 and 4083 which include this finder pattern. Once this finder 
pattern is found, data from a predetermined number of additional slices of the symbol are processed and input 
into timercount memory 4042B and image memory 4042A in order to assure that enough of the image of the 
symbol is stored to allow the latter to be decoded. Since the position of the resulting image with respect to the 
boundaries of the memory space (or address pointer P) cannot be predicted in advance, the image may be stored 
in two parts as shown for bit image 4083 in FIG. 38-3. If desired, in order to facilitate decoding, these two parts 
may be joined together into a single image by reorganizing (as by reordering) the bit representations stored in 
the image memory. The purpose of this reorganization is to assure the formation of a substantially complete, 
decodable image of the bar code symbol as a whole, i.e., an image in which the bits of the bit image 
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representations are located (in memory space) in their true relative positions with respect to the finder. Thus, bits 
which are adjacent to one another in the physical space containing the printed symbol will be adjacent to one 
another in the memory space containing the stored image thereof. 

[0365] If image memory space 4042A is too small for the above-described reorganization, a similar 

result may be achieved by transferring the image to the timercount memory as a complete unit with all parts of 
the image including the finder located on the same side of the pointer of the timercount memory. While such a 
transfer involves the overwriting of data previously stored in the timercount memory, such overwriting is not a 
problem since the data stored in the timercount memory is then no longer needed. 

[0366] It will be understood that the above-described reorganization of the captured image of a bar 

code symbol is a desirable but not essential part of the present invention. This is because a reorganization of this 
type is necessary or desirable with some decoding algorithms, but unimportant with others. Whether or not such 
a reorganization is necessary or even beneficial is also dependent upon the type of finder pattern that is used in 
the bar code symbol. Thus, the present invention contemplates a reorganization of the captured image of the 
symbol in those cases where such a reorganization is necessary or beneficial to decoding, but no reorganization 
in those cases where it is not necessary or beneficial. 

[0367] As will be explained more fully presently, the above-described image capture process takes 

place within the framework of an image analysis or typing process that involves a series of attempts to decode 
the unknown symbol as a 1 D linear or ID stacked symbol and, if it cannot do so, a series of attempts to identify 
a 2D finder and then decode the symbol using the identified finder. The image analysis process as a whole is 
best visualized with reference to the flow chart of FIG. 40. The ID part of this analysis is best visualized with 
reference to the flow chart of FIG. 41 . The 2D part of the analysis is best visualized with reference to the flow 
chart of FIG. 42. For the sake of clarity and "connectedness", the flow charts of both FIGS. 41 and 42 include 
(above their respective dotted lines) the part of the flow chart of FIG. 40 that leads into them. 
[0368] The above-summarized image analysis framework will now be described with reference to 

FIGS. 40-42. Turning first to the flow chart of FIG. 40, the image analysis begins with block 4102 which calls 
for the reader to wait for a trigger press. When this trigger press does occur, the reader enables its scanning and 
timing mechanisms as called for by block 4104 to initiate the imaging of stored slices. The reader then tests to 
see if the trigger is still depressed (block 4106). If the trigger is not still depressed, the reader knows that the 
read is being terminated and directs the disabling of the scanning and timing mechanisms (block 4120) before 
returning to its wait condition (block 4102). If the trigger is still depressed, the reader waits for the completion 
of the next scan slice (block 4108) and then begins the image analysis proper by proceeding to block 4200. 
[0369] Block 4200, which will be described more fully in connection with FIG. 41 , represents the 

steps necessary to decode a 1 D symbol of either type, if one is present, and the reader attempts to perform this 
decoding on encountering this block. The reader continues this attempt until the attempt is successful and a 
complete message is ready, or until the attempt fails. If the reader determines that the former has occurred 
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(block 41 12), i.e., "Data Ready", the reader produces a beep and outputs its data, as called for by block 41 18, 
before disabling the scanning and timing mechanisms (block 4120) and returning to its wait state (block 4102). 
[0370] If the reader cannot decode the symbol or otherwise produce a complete message, block 4112 

directs the reader to block 4300, which represents the steps necessary to decode a 2D symbol of any of a variety 
of types. This is done because one reason why no data was ready (block 4112) may be that the symbol is not a 
1 D symbol, i.e., is a 2D symbol. Whether or not that is actually the case at that time remains to be determined. 
This is because the reason why there was no "Data Ready" may be that the symbol was damaged or was a ID 
symbol read from an unpermitted direction. Thus, block 4300 gives the reader a chance to decode the symbol as 
a 2D symbol before allowing it to give up and return to its wait state, 

[037 1 ] Upon completing the steps called for by block 4300, the reader determines if a decodable 

message is ready (block 4116) and, if so, outputs its data and returns to its wait state. If a decodable message is 
not ready, it may be because more of the 2D symbol needs to be imaged before decoding can occur. As a result, 
the reader is directed back to block 4106 to repeat the above-described analysis process for additional scan slices 
until a complete decoded message is ready and then outputs the message and returns to its wait state. 
[0372] In view of the foregoing, it will be seen that the analysis process shown in the flow chart of 

FIG. 40 will ultimately output a decodable message from both ID and 2D symbols provided only that the 
symbol is readable and is read from a permitted direction. In doing so, the reader, in effect, finally determines 
which type and subtype of symbol is present by determining which symbol type and subtype resulted in a 
decodable message. 

[0373] Referring to FIG. 41 , there is shown (below the dotted line) the steps necessary to decode and 

assemble into a message the data encoded in a ID linear or ID stacked symbol, if one is present. These steps 
employ a process of elimination similar to that discussed in connection with FIG. 40. More particularly, the flow 
chart determines if a ID linear or 1 D stacked symbol is present by attempting to decode first one and then the 
other, and deciding if one or the other is present by whether or not the attempted decoding was successful. 
[0374] Because ID autodiscriminating algorithms (i.e., algorithms which are capable of 

differentiating between and then decoding any of a variety of different subtypes of ID linear symbols) are well 
known in the art, the steps involved in carrying out the actions called for by blocks 4202 through 4210 of FIG. 

41 will not be discussed in detail herein. Similarly, because an algorithm suitable for use in decoding ID stacked 
symbols is taught by the above-cited Allais patent, the steps involved in carrying out the actions called for by 
blocks 4212 and 4214 of FIG. 41 will not be described in detail herein. 

[0375] Referring to FIG. 42, there is shown (below the dotted line) the steps involved in decoding and 

assembling into a message the data encoded in a 2D symbol (if any) having any of a variety of different types of 
finder patterns, such as central finders, waistband finders and peripheral finders, among others. In doing so, FIG. 

42 employs a process of elimination similar to that discussed in connection with FIG, 40. More particularly, 
after converting the current timercount representation to its corresponding bit representation (block 4302), the 
reader correlates the current bit representation with the bit representations of a number of preceding scan slices 
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to determine if a finderlike pattern is present, as called for by blocks 4304 and 4306. This may be accomplished 
by applying a number of candidate finder identifying algorithms, image processing algorithms, or known fuzzy 
logic pattern recognition techniques, such as those described in U.S. Pat. No. 5,401,949 (Ziemacki). If a finder- 
like pattern is found, the reader acquires enough additional representations to permit the symbol to be decoded. 
This is accomplished with the use of a scan counter and associated control blocks 4308 through 4316. Once this 
has been done, the reader determines the orientation of the 2D image and attempts to decode it as called for by 
block 43 1 8. If the attempted decode is successful, the reader outputs its data and returns to its wait state (block 
4320). If it is not successful, the reader is directed back to block 4106 to make another try at decoding. 
[0376] The examination of the sets of bit representations for the type of finder (if any) that is present 

preferably involves the application of a process of elimination which uses the same algorithms which are used 
by conventional readers to located their finders. The waistband type finder used with the Code One symbology 
may, for example, be found using the algorithm described in "Uniform Symbology Specification Code One", 
published by AIM USA Technology Group, under publication no. TSC 059. Similarly, the peripheral type finder 
used with the Data Matrix symbology may be found using the algorithm recommended by its originator, and the 
circular central type finder used by the Maxi Code symbology maybe found using the algorithm recommended 
by its originator. In the case of the Aztec symbology, a particularly advantageous algorithm for finding the 
finder has been developed which also works well with symbols using other types of central finders such as 
Maxicode, Because a description of the latter algorithm is not as yet publicly available, a description thereof will 
now be provided. 

[0377] With finder patterns of the central type the bits of successive slices are examined to find a 

small "island" (black region) within a larger "lake" (white region), within an island, within a lake, etc. This is 
done by determining how isolated each pixel is from the top and sides of an image, by which measure the center 
of any bull's-eye stands out plainly. An explanation of a quick scanning algorithm for finding such a bull's-eye 
structure will now be given. 

[0378] The following algorithm, presented descriptively and in C code to be more easily understood 

by a computer programmer, locates a point of high "isolation"~e.g., the center of a bull's-eye—in a stored image. 
First assume that a fully contrasted image of "n" pixels wide of the 2D bar code is stored in the array I[x][y] 
where 0<x<n and each element I[x][y] is valued either 0 (for white) or 1 (for black). This can be either a single 
image frame ((^y<m) fi*om a 2D sensor or a continuously acquired image (0<=y<??) rolling off a ID sensor that 
moves in relation to the target. 

[0379] A "level" array L[x] "n" values wide is first established, where L is an unsigned integer. L is 

initialized to the values of the top row in I as follows: 
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for (x=0; x<n; x-H-)L[x]=I[x][0]; 

Subsequent rows of the image are processed in sequence 
by bi-directional scans through L as follows: 
for (y=l;y<ni;y++) 
{ 

[0380] Working first left-to-right, the left-most L is set equal to the left-most I value in that row, then 

each subsequent L[x] is set to: (a) the lesser of its current value (from the row above) or its left-hand neighbor, 
and then (b) plus one if needed to make the new L and its corresponding I both even or odd. This can be 
represented mathematically in C code as follows. 

L[0] = l[0][y]; 

for (x — 1 ; X < n-1 ; x-H-) 

{ if(L[x-l]<L[x])L[x] = L[x.l]; 

if ((L[x] ^ I[x][y])%2 = = 1) L[x] - L[x] + 1; 

} 



[038 1 ] Working then back right-to- left, the right-most L is set equal to the right-most I, then 

subsequent L's are reduced by 2 (I or more times) if they exceed their right-hand neighbor by 2 (1 or more 
times): 



L[n-l] = I[n-l][y]; 

for (x = n-2; x >= 0; x- -) 

{ while (L[x] >= L[x+1] + 2) L[x] = L[x] - 2; 
} 



[0382] As the process is repeated with data from each subsequent scan, from row to row the L values 

will start to reflect how isolated any image region is from its top and sides. After processing a row through part 
of a bull's-eye, the sequence of L values in its vicinity will look something like: 

. . .2223333444555566655544443333222. . .. 
[0383] The "finder (or bull's-eye) located" criterion may be characterized as 4 or more consecutive 

increases in isolation value followed by 4 or more consecutive decreases. The highest values mark the center of 
the "bull's eye." Scanning through L with a simple state machine (probably as part of the right-to-left scan above 
but shown here as a separate operation) detects this condition: 
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state = peakx = 0; 

for (x = n-l;x>0; x- -) 

{ switch(state) { 

case 0: 
case 1: 
case 2: 

case 3: if (L[x] < L[x+l]) state = 0; 

if (L[x] > L[x+1]) { peakx = x; state++; } break; 
case 4: if (L[x] > L[x+1]) peakx = x; 

if (L[x] < L[x -f 1]) state ++; break; 

case 5: 
case 6: 

case 7: if (L[x] > L[x+l]) state = 0; 

if (L[x] < L[x+1]) state-H-; break ; 
default: 
} 

} 



[0384] If this scan through L ends with "state"=8, then the point I [peakx][y] is a candidate bullseye 

center. The true center of the bull's-eye will have the highest level of isolation, so the search will continue for 
the possibility of a candidate having a higher level of L. If a variable peaki is initialized to zero at the top of the 
scan, then the candidate bull's-eye center location can be logged by: 



if ((state = = 8) && (L[peakx] > peakI)) 

{ peakI = L[peakx]; eyex = peakx; eyey = y; 

} 

} 



[0385] When an entire image has been scanned, then a non-zero "peakl" indicates a bull's-eye was 

found adjoining pixel 1 [eyex] [eyey]. Alternately, in the case of a continuously flowing image, acquisition should 
be terminated a suitable number of rows (e.g., half the size of the image buffer) past the most recent updating of 
"peak!". This is the number "N" referred to in connection with block 308 above. The current invention utilizes 
the second acquisition method, by choosing to terminate acquisition N scans after the most recent updating of 
"peakl". Analysis continues, allowing for a higher peakl, and therefore a more likely candidate for the bull's-eye 
center to be found subsequently. When all imaged slices have been stored and the finder has been located, the 
symbol is then ready for decoding with reference to the finder. 

[0386] While the present invention has been particularly shown and described with reference to the 

embodiments illustrated in the drawing, one skilled in the art will understand that various changes in detail may 
be effected therein without departing from the spirit and scope of the invention as recited by the claims. 



[0387] [End Of Excerpt of U. S. Patent Application No. 08/504,643, filed July 20, 1995]. 
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[0388] [The following is an excerpt from the referenced U. S, Patent Application No. 08/371,037, 

filed January 10, 1995]. 

Summary Of The Invention 

[0389] It is therefore a primary object of the present invention to provide a self contained bar code 

reader that is capable of rapidly reading two-dimensional bar code symbols such as PDF417. 
[0390] It is another object of the invention to provide a fully self-contained portable, hand-held bar 

code reader that contains electronic and computational structural features adapted to the scanning and decoding 
of two-dimensional bar code symbols. 

[0391] It is yet another object of the invention to efficiently accomplish the scanning and decoding of 

two-dimensional bar code symbols utilizing a small, inexpensive microprocessor with minimal memory and 
power consumption. 

[0392] These and other objects of the present invention are attained by a portable, hand-held, self- 

contained two-dimensional bar code reader adapted to the PDF417 symbology, including a light source, a photo- 
detector, and a decoder. The decoder comprises an 8 bit microcomputer, having an address space of 64K bytes, 
but actually using an 8K Byte SRAM for data storage, and 32K Byte programmable erasable read only memory 
(PEROM) for program instructions. Performance is enhanced by a novel program resident in the PEROM, and 
by the use of a direct memory access to load signals derived from the photodetector into memory. The unit's 
housing is approximately 7 1/2x3 1/2x2 inches. It weighs 7 1/2 oz., and during a reading operation, its power 
draw is 1.4 watts average during scanning, and 0.83 watts during decoding with the illumination off 
[0393] In one aspect of the invention the light source illuminates a narrow strip on the bar code 

symbol, and the photodetector*s field of view corresponds to the strip. 

[0394] In another aspect of the invention the photodetector is a CCD matrix that acquires an image of 

the entire bar code symbol. 

[0395] In yet another aspect of the invention, the photodetector is a photodiode, and the light source 

is a rasterizing laser that scans the symbol in a row wise fashion. 

Brief Description Of The Drawings 

[0396] For a better understanding of these and other objects of the present invention, reference is 

made to the detailed description of the invention which is to be read in conjunction with the following drawings, 
wherein: 

[0397] FIG. 43 is a block diagram of a bar code reader suitable for practicing the invention; 

[0398] FIG. 44 is an enlarged view of a portion of FIG. 43; 

[0399] FIG. 45 is a block diagram illustrating the organization of a program for a computer in the bar 

code reader shown in FIG. 43; 



74 



Express Mail Label No. EV 317007425 US 
Attorney Docket No. 703-006.50.27 

PATENT 

[0400] FIGS. 46-48 are standard PDF417 bar code symbols having various amounts of information 

and different levels of error correction encoded therein; 

[0401] FIG. 49 is a schematic of a second embodiment of the invention; and 

[0402] FIG. 50 is a schematic illustrating a third embodiment of the invention. 

Description Of The Preferred Embodiments 
First Embodiment 

[0403] Turning now to the Drawing, and initially to FIG. 43, a bar code reader 5010 is shown. 

Suitable hardware comprising the reader is commercially available as model ST3000-22 from Welch Allyn, 
Skaneateles Falls, N.Y., and the invention can be practiced therewith provided that certain modifications 
disclosed herein are made. The bar code reader 5010 is a portable self-contained hand-held unit that is capable 
of scanning and decoding bar code symbologies. The unit could be as large as 10x4x.3 inches and weigh as 
much as 10 oz, but It preferably has dimensions of about 7 1/2x3 l/2x 2 inches, and draws 1.4 watts average 
during scanning, and 0.83 watts during decoding with the illumination off. It preferably weighs 7.5 oz. The unit 
can resolve bar code elements that are 5 mils in width. 

[0404] The bar code reader 5010 has conventional optics 15 and a plurality of 660 nm light emitting 

diodes 5016 that illuminate a narrow strip of a bar code symbol 5018, which corresponds to the region of 
sensitivity of the unit's photodetector. A lens system of the optics 5015 is described in U.S. Pat, No. 5,291,008, 
which is assigned to the assignee of the present invention, and incorporated herein by reference. Light returning 
from the bar code symbol along a receive path 5014 through suitable focusing lenses 5019 strikes a 
photodetector which is realized as a charge coupled device (CCD) array 501 7. The CCD array 5017 develops 
analog signals that are representative of an optical pattern of a complete scan line across the bar code symbol. 
The analog signals are passed through signal processing electronics 5020 which provide signal conditioning and 
analog-to-digital conversion, and digitization. Digitization is accomplished using an analog reconstruction 
circuit which is disclosed in U.S. Pat. No. 5,294,783, of common assignee herewith, and also incorporated 
herein by reference. The resulting signal, a binary representation of the bar code symbol being read, is submitted 
to a microcomputer 5030. 

[0405] The microcomputer 5030 performs various tasks necessary to the operation of the system. It 

includes a microcontroller 5040, realized as a Motorola MC68HC1 1D0CFN3, and has an address space of 641C 
bytes. The MC68HC1 1 D0CFN3 is also provided with serial and parallel I/O, interrupt logic, an oscillator, and 
clock logic. As employed in the microcomputer 5010, the microcontroller 5040 is provided access to an 8K Byte 
static RAM 5042 and a 32K Byte PEROM 5045. The capabilities of the microprocessor 5040 are enhanced by a 
multifunctional ASIC 5035. As shown in FIG. 44 the ASIC 5035 has four principal functional blocks. A CCD 
clock control 5043 facilitates switching the scan rate of the CCD array between 50, 100, and 200 scans/second 
and provides further control of the CCD array (indicated by line 36) as may be desired for optimized scanning 
operation, A memory management unit 5046 (MMU) provides limited memory management capability. The 
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timer/DMA channel 5048, coupled to the signal processing electronics 5020 (indicated by line 5038), automates 
the input signal capture for subsequent decoding. This allows dedication of the microcontroller 5040 to pattern 
analysis for decoding of the bar code symbol. Finally a general interface unit 5044 permits a flexible 
communications interface for the bar code reader 5010, indicated by line 5037. The entire ASIC 5035 is 
controlled by the microcontroller 5040 through an internal bus 5039. 

[0406] The internal clock logic of the microcontroller 5040 is controlled via the ASIC 5035 by an 

oscillator having a crystal 5049. To increase the performance of the system, and to handle the high 

computational load imposed by the decoding of PDF4 1 7 symbols, a crystal having a frequency of 1 4. 7456 MHz, 
has been substituted for the 7.3728 MHz crystal which is furnished in the unmodified ST3000-22 model. Other 
modifications to the basic ST3000-22 model are as follows: 

[0407] SRAM 5042 is a 70 ns 8Kx8 CMOS RAM (SONY part number CXK5864BM-70L). 

[0408] Microprocessor 5040 is a Motorola MC68HC1 1D0CFN3. 

[0409] PEROM 5045 is a 90 ns model (ATMEL AT29C256-9). 

[041 0] Regarding the above mentioned part substitutions, the doubling of the crystal frequency is the 

most important contributor to performance, while the substituted SRAM, microprocessor, and PEROM insure 
component reliability at the increased clock frequency. 

[041 1 ] Firmware resident in the PEROM 5045 contains the executable instructions for the 

microcontroller 5040. Portions of the program realized in the PEROM 5045 are conventional, and allow the bar 
code reader 5010 to function as a conventional autodiscriminating reader for linear bar code symbologies, as 
well as to decode PDF417 symbols. 

[0412] Broadly, the firmware 5060 consists of 4 main blocks, as shown in FIG. 45. A variety of 

system supervisory functions, indicated by reference numeral 5062 include the initialization of volatile hardware 
and memory regions, controlling and sequencing the scanning and decoding operations, and monitoring and 
maintaining I/O between the bar code reader, the operator, and external equipment. 

[0413] Decoding functions, indicated by reference numeral 5064, are accomplished in several stages. 

First a preliminary evaluation for the presence of a bar code symbol of interest is made. When such a bar code 
symbol is detected a detailed character- by-character decoding operation is performed in areas of interest. Error 
checking of the decoded character string is then accomplished, and finally the decoded characters are interpreted 
to determine their corresponding data message. In the case of linear symbologies, the decoding result from a 
scan is a message ready for transmission. In two-dimensional symbologies, such as PDF417, a decoding result is 
partial information which is stored in the static random access memory (SRAM) array 5042 (FIG. 43), and later 
combined with the results of subsequent decoding operations, until the full data message is eventually compiled 
for transmission. 

[0414] The menu functions, indicated by reference numeral 5066, are routines called in response to 

decoding special bar code symbols, so-called bar code "menus" that set non- volatile bits or values within a 
designated configuration region of the PEROM 5045, thus governing various operating characteristics of the bar 
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code reader 5010, such as scan rate, beeper volume, mode of operation (manual or auto-trigger), enablement of 
decoding of particular bar code symbologies, etc. 

[041 5] Communications functions 5068 service the hardware and include protocols needed to deliver 

scanned data to an attached device. The bar code reader 5010 can support a number of communications 
protocols and interfaces, including laser output, OCIA, OCR, RS-232, various commercial terminals and 
keyboard wedges, of which only the RS-232 interface is currently programmed. 

[041 6] What makes it possible for a device such as bar code reader 5010 to effectively decode 

PDF417 bar code symbols is an extensive modification of the decoding firmware 5060 resident in the PEROM 
5045. The object code of the firmware is exhaustively disclosed in Listing No. 1. Listing 1 is given in a well 
known Intel Hex format: iKNAAAATTPPPPPPPPPPPPPPPPPPPPCC 
[0417] wherein 

[04 1 8] NN is the number of program bytes on the line; 

[04 1 9] AA AA is the address of the first program byte; 

[0420] TT is the type of data; 

[042 1 ] PP are the program bytes; and 

[0422] CC is the checksum for the entire line. 

[0423] The installation of Listing No. 1 into the PEROM 5045 is accomplished with the use of a 

loading program, which is shown in Listing No. 2. Listing No. 2 is executed in accordance with well known 
techniques specified by Motorola. The ST3000-22 is first connected to COMl of an IBM PC (trademark) or 
compatible personal computer running DOS, having Listing No. 2 loaded into the BASIC interpreter, and 
having Listing No. 1 available in a file. The ST3000-22 is powered up in bootstrap mode. Then, with the trigger 
of the ST3000-22 depressed, Listing No, 2 is executed in the personal computer. Pressing any key of the 
personal computer will initiate the installation of a download program into the intemal RAM (not shown) of the 
MC68HC1 1 D0CFN3. The user then responds to a prompt by entering the name of the file containing Listing 
No. 1. Listing No. I is then downloaded directly into the PEROM 5045. 

[0424] The firmware 5060 in accordance with the invention operates on PDF417 symbols using a 

two-step process. The First step executed by the microcomputer 5030 in accordance with the instructions in 
Listing No. I is row decoding. This step is similar to linear bar code reading, and comprises the location of 
sequences of PDF417 symbol characters adjoining a start or stop character. What makes PDF417 scanning more 
computationally intensive than scanning linear bar codes, for example code 39 and UPC, is the allowance for 
"scan stitching", wherein decoding must be able to follow scans that move between different rows. Furthermore 
the large 17-module characters within the large PDF417 character set preclude normal look-up procedures 
because the PEROM 5045 is limited in size. In scan stitching the difficulty presented is that whenever a scan 
path slides from one row to the next, one or more invalid character patterns maybe seen. Such patterns may not 
even have a proper number of elements. Yet it is still necessary to pick up the decoding process with subsequent 
valid characters once the transition between rows is made. The decoding process takes advantage of the fact that 
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all characters start with a space-to-bar transition that is aligned across rows, so that even as a scan transitions 
between rows, there is a recognizable start to each character position. 

[0425] The second step is message or array decoding, wherein the decoded PDF417 characters are 

placed into appropriate positions of a row and column matrix that is representative of the symbol. Then the 
rows, considered as one concatenated string, are error checked, error corrected, and finally interpreted into the 
encoded message. All of this is accomplished within the limitations of the 8K SRAM 5042. The decoded 
information is output through a conventional communication interface 5055. User interfaces 5050 provide 
audiovisual indicators to the operator of the progress of the scan, and the results thereof Such an interface is 
disclosed in copending application Ser. No. 08/137,640, of common assignee herewith. 
[0426] The bar code reader 5010 is autodiscriminating and capable of reading several well known 

linear bar code symbologies, including, for example, UPC. 

[0427] The device is used by placing the reader 5010 in contact or near contact with the symbol 501 8, 

which can be a PDF417 symbol. The reader is preferably approximately aligned with the rows of the symbol. 
Reading is then initiated by depressing a manual trigger, or in the alternative, the reader 5010 can sense the 
presence of the bar code symbol 5018 and self-actuate. The operator is informed of a valid read by an audible 
annunciator. 
EXAMPLE 1 

[0428] Using the embodiment described above, standard PDF symbols (shown representatively at 

reference numerals 5400, 5500, 5600 in FIGS. 46-48) were read repeatedly for 30 seconds. As previously 
explained, a "read" is a full operation, including scanning of the bar code information, decoding, and output of 
the decoded information. In this example the read head of the hand-held bar code reader was maintained in 
contact with the data carrier and in alignment with the row axes of the bar code symbol. There was no tilt with 
respect to the plane of the data carrier. Ambient room lighting conditions were present. The decoded 
information is shown as character sequences 5410, 5510, 5610. The results are shown in table 1. 

TABLE 1 

Number of reads in 30 Seconds - According to Invention 
Text Error Correction Level 



Chars 


0 


1 


2 


3 


4 


5 


6 


7 


8 


100 


54 


61 


69 


75 


76 


75 


50 


27 


15 


200 


31 


43 


48 


59 


57 


53 


39 


24 


14 


400 


22 


28 


24 


25 


28 


25 


23 


18 


13 


800 


11 


14 


13 


16 


15 


16 


13 


12 


8 


1200 


8 


9 


9 


10 


10 


9 


7 






1600 


5 


6 


6 


7 


7 


7 
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[0429] By way of comparison, this experiment was repeated using a currently available state-of-the- 

art two dimensional hand-held bar code reader connected to a remote decoder. This state-of-the-art system 
utilized a more powerful microprocessor than the 68HC1 1. The results are shown in table 2. 

TABLE 2 

Number of reads in 30 Seconds - Conventional Bar Code Reader 
Text Error Correction Level 



Chars 


0 


1 


2 


3 


4 


5 


6 


7 


8 


100 


58 


65 


73 


77 


80 


77 


71 


41 


15 


200 


45 


50 


58 


58 


60 


60 


59 


35 


12 


400 


32 


35 


37 


39 


47 


45 


43 


29 


13 


800 


16 


22 


24 


26 


26 


26 


24 


18 


10 


1200 


12 


13 


15 


16 


17 


17 


17 


13 




1600 


9 


0 


11 


12 


13 


13 









[0430] The results in accordance with the present invention are only slightly less impressive than the 

conventional bar code reader in performance, but are accomplished with apparatus that is clearly simpler, 
smaller, and cheaper than the conventional device. 
Second Embodiment 

[043 1] Turning now to FIG. 49, there is shown a schematic of a portion of a second embodiment of 

the invention, wherein similar parts have the same reference numbers as in FIGS. 43 and 44. This embodiment 
has the same general construction as the first embodiment, except now the photodetector is realized as a two 
dimensional CCD matrix 5117 comprised of elements such as 5120—5120, instead of a linear CCD array. 
During a scanning operation the CCD array simultaneously acquires an image of the entire two dimensional bar 
code symbol 5018. The signals developed by the CCD matrix 51 17 are multiplexed in row-wise fashion through 
MUX 5125, and then coupled to the signal processing circuitry 5020. With the use of the multiplexer, the two 
dimensional array 51 17 in a single scanning operation thus emulates multiple scans executed by the linear array 
5017 of the first embodiment, and the signal format is entirely acceptable to the signal processing circuitry 5020, 
and the microprocessor 5030, both of which see the same signals as would be produced by a linear CCD array. 
Third Embodiment 

[0432] A third embodiment of the invention is explained with reference to FIG. 50. This embodiment 

has the same general construction as the first embodiment, except that the light source 51 16 is a rasterizing 
laser, realized as a laser light source 5116, and a beam deflector 5 140, which can be a rotating or vibrating 
mirror, or a bimorph. Rasterizing lasers are well known in the art. A laser beam deflecting apparatus is 
disclosed, for example, in Swartz et al., U.S. Pat. No. 4,251,798. The rasterizing laser is operated in conjunction 
with one or more photodiodes 5217, so that the bar code symbol is illuminated and scanned in row wise fashion, 
as the beam deflector causes the laser beam 5122 to oscillate in a horizontal direction, and in a vertical direction, 
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as indicated by the arrows in box 5115. According to the above noted U.S. Pat. No. 5,241,164, misalignment of 
the scanning line can be tolerated when scan stitching is employed. 

[0433] While this invention has been explained with reference to the structure disclosed herein, it is 

not confined to the details set forth and this application is intended to cover any modifications and changes as 
may come within the scope of the following claims: 
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Listing 1 



10FFB0008EED8040000000008 000803FOOOOOOaOC7 
XOFFC0000000000000000000000000000000000 031 
10FFO00000000000000086AC807 6807 6807 6807 617 
10FFE0008 8A48899807 6 80768 5198 0768076807 658 
lOFFFOOOaS 25307680768076807680768076807 69A 
108 000 0 OFFFFFFFFFFFFFFFFFFFFFFFFFrFFFFFFS 0 
108010 0 0FFFFFFFFFFFFPFFFFFFFFrFFFFFrFFFF7 0 
10802000FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF60 
10803000FFFFFFFFFFFFFFFFFrFFFFFFFFFFFFFF50 
108040000D57413334 32 31393 0313 20D3131393 419 
10805000CE24FrFFFFFFFFFFFFFFODOAFFFFFFFF23 
108O60OOFFFFaA8A97FEEOE3 2D0D0OOAOAlO662FB3 
1080700000050DOOCAFE8E01FFCC203B973DD739 8D 
10808000CC014 39726D724CC0000973F97F1DDEB3 6 
10809000B7020097F4 97ED97F097EE97F9CC03 4F5E 
1080A000974 6D748CEaoa018CE001BBD89B31AA3CF 
loaOB0000027 09CE0000092 6FDBDBg74BD8952CE76 
-1080COOOOFFF134302090926F914ED8014D004BDF3 
: i080D000846FDCOEC30064DDiaOE13D080181246C6 
:1080E000200E12D0040ACEOOFF134302090926F91C 
:1080FOO0BD8426BDa4192O1313F9800B13EA0aO4EC 
:1081000012D004037i:833C13EA0103BDC9BCBD90B9 
: 1081100026152 28013 EA800B12D0040713F90103FD 
: 10812000BD855EBD903013ED40031SED50CC55AAD2 
: 10813 000973AD73A12D0042D12ED102C13ED02ED20 
: 10814000124 620E996F126E5132E40E1FE0211BC0D 
:10815000O20F2 6D9DCEB26D586049746CC55AA9784 
:108160003AD73A20F714 4704l5ED107FOOa014F930 
: 10817 00001BD901012228012CC00020FD30EDD162A 
:108180000E14228014FC8Q14FEa07F0200DC8ElA04 
: 108190009390266012EA04109 6F027 0C4A97F02 67 6 
:1081A0000713F980037E833CBD850413D00445DCAE 
: l081B00090938E840FlAa3001B24291Aa3 000a24AA 
:1081C0003312ED022F7COOED13ED022815ED18138C 
:10aiD0O0ED200E15ED2 0CCCFFFD3 0EDD188 64O979 5 
: l0SlE0002 37E30F815ED0112ED080914EDiai547EE 
: loaiF0000415ED02CEOOE24FBD904E263F5D2 735BF 
: 1082 00O02B0D13DO202CDCEB2628BDa4 262023 13 35 
: 10821000FlFF03BDa9525313EA080E13002008B67C 
:1082200002342B03BDa57AC6C8D7F013D0l003BD26 
:10823Q00842F7EaiaA1380FF607E80F881802602Fl 
:10824000C840FD0201817226037E83 364D2AOA81D1 
: 108250008524 06318 224 4220l6847Fai6C27 648 1D4 
: 1082600Q6F27 608167 2708128D04 04C10A2 454B661 
: 1082700002 002 639FC02 01F00203 8D20FD02 0SCC1F 
;1082 80000267ri02012707F60202C1052402a609EE 
: 10829 00013 8DO4O2 8 613B7O2qO7E818OCC0 0OOCECO 
: 10a2A00001001EOOFF0 6EBOOlB08 20F639FC02014E 
:108 2B00OB3 020326BF8DE5B3O20526B87AO2OO2675 
:lO82C000D82O058DD7FDO2O513DOO42214ED2OFC23 
:1082D00002011AB3 0207261CFC02 051AB3 02092 682 
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10a2Z0001313EO10B41223 4O0B15EDlO2 0ABBD9O0D 
1082^0002 6152 2BOFC0205rD0209FC0201FD020791 
1083 00002AOD81822409BD88E515F9017E810B7D46 
1083 100000ri2705BD8952200713D04 003BD84 1901 
1083 2000B6020181702606BDC9BBF7 0202CE01006C 
1083 30004FF6O2O22 0 5114F9S07Eai8A15F980BD22 
1083 4 0OO9 0 2 61S2 2 8O13DO08 03BD8 445BDE778240C 
10a3 50000A13D00803BDa4577E817113D0 0803BD72 

1083 60 008 4 5713D04 00 3BD841913EA020S8 617BD54 
108370008662BDE7B6FD02 0113EA0803BD8 62CCE7 6 
108 380000COODC9 0a30C00188F8D3 21B8C000027B5 
1083900024CC55AA973AD73AA6002A11F60201C171 
1063A0007227 OAS 1302 6O68D1E8O122003BD8662EB 
1083B0000818O92 6DC8D1015F9017E810B3CCE00D2 
1Q83C000D2C6O0D7F520043CCE00DAC608A6002AA3 
1O83D00 03081802 6069681847F2033a 18 12 60E8 60A 
1083E0005DBD8 6 6 29682BD86629633 202181852648 
1083F000079 6F5BD3 8C7 201981862 60496F5200EBC 
1084 000081 872 60D085A270DA60097F52 003BD8 603 
1084100062085A2 6B838 398D008 6200F9BEB97EBFF 

1084 20O0 0E3 9aDO28D0O8 6l0OF9BEC9 7ECOE39DC17 
10843000EB2611CC0258D3 0EDD1ECC08039723D7BO 
1084400068 142208 390CEB26FC122208F8B6807585 

:108450008D0CC603D76839C600D768B68074D6D0£D 
;loa4 6000C4 035C5858B1807527015810DD4439CCDD 
;108470000aFA9708D709C620D700CE4 000FF02 0BAC 
;10848000FF02 0DCE4 020FF020FFF021ia62C97 2DlB 
a0849000CCE4 2 8DD4 2CC054F974 6D7 48CCFF40DDEl 
; 1084A0O049 86OO9747CC0O00DD4CBD84EBA6OOC692 
: 1O84B00096DD6O8 69CE6Q1DD62CC22 70DD64CCFF3 7 
L.lO84C0O03EDD66C6E7D775C6FFDD69a613 97 6BCCC0 
: 10a4DOOOFAFBDD6ECCFCFDDD6CDD718 6359770CC72 
:'1084EOOOFEFEDD7 3a610DD77977939CE84F4C60001 
:1084F00058 58 3A39E2a4 04 80A4D3 ODA3C4C20900B9 
;1085000083E31200CCSSAA973AD73ADCFE2BFCOD68 
: 108 5 1 00 090DCFCDD8E14 FE803 9DCFCDDFEDC4 0C529 
: 10852000012 7FADDFCaDC4EC02D316DD16 a 68 0979 8 
110853 00023 CC3E2 297 67A601DD63CC70FFDD65CCBE 
rl0854 00010FEDD7 7 9 77C3B96D18 4 07 4 38 417 972BE9 
:.10855000CC00 3 8D4D1C12 8 25028 610972C3 9867 8D2 
: 1085600097818 65897 8 2 863097a3BD83BD864EBD9E 
: 10857 0008 662 8 6S2BD86627E83C74FF602 325C37C2 
:108580O08FFCO23 4 02dFBO860E8678B0a662 3 3B0B5 
^10a59000360E8 63DBD8662FC0234B302388□5F864E 
: 1085A0602B8D77FCO23a8D56863D8D6EFCO2348D06 
: lOa5B0004Da6 2O8D65FCO2 3C8D4 4FC02 3CF3 023 8 64 
: lO85C0OO83 0OO2B3O2 34 2S33DD9a8 62 08D4CFC02F3 
: 10 8 5D00 03 8 83 0002DD9ACE004 6DC980505 059 3 9AA3 
: 108 5E0002 515939A251109 0993 9A250B09 939A25 2 4 
: 1085F0OO06O9 93 9A250109 8F178D677E88AFCE00F3 
: 1086000 02FOaa3 0064 2 4FACB648F17 8D558Fa62F3 3 
: 108 610004 CC00A24FB8D4B17 8 B3A204 6204 S7261D3 
: 108620007 32 02BA02 04 572 7273203DBEFC02 3405DE 
:10863000F3 1FFE8 3140004 FD023 CCC14 0 OB 3 1FFCA6 
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: 1086400004 8DBBCE861CaD14FClFFCB31FFE04BD55 
: 10365600AI)CE8 62 48D0 67E85B18DO708A60O2AF949 
: 108 660008 47F3C3 7 16D8F5D7F512D12016847F13B6 
:10367000D1100A168aa054 2 5FB2 6FB8 88013D10B68 
:108 68000028aaOFE0211A7 008D183655973A4 397FD 
: 1086 90003ABC020F27F4FF02 113 338 150020142DC5 
:108 6A0008039088C40a02 503CE4 0203 9122E2 04B83 
: 108 6B0O0FE02 0FBC0211273C13DlC0aE13D140O69D 
: 108 6C000120B0433200412EE042D142C4 012D13071 
:108 6D000022013A6005F13D1Q8015C4425FC26FB91 
;X086E0OO5425O3152C4OA600972FaDB6FrO20FBC12 
:i08 6F00002112629140020l52DC03B962rFE020DD5 
:10a7 0000A7008DlAFF020DBC020B270413 2E0818B8 
: 10871000BD84 2213EE010614EE02FF020B3B088COF 
110872000402 02 503 CE4 0003 9 12EE01F114EE010E77 
: 1087 3 000FE02 0B2013CC55AA9 7 3AD73A12EE02 0D3F 
: 108 7 4000FE02 0B3DD9FF02 0BBC0 2 0D2 60415EE0 3B1 
: l0 8750003BDCF6a4 7F847FDDF7A60 097F6D6F4 2 60F 
: 1087600072814 226O37E87E8847Fail826108 6a0E6 
:10877000D6r7BD88E515ED101480017Ea7358119a7 
1108780002604 8 68120EA81002605BD8CD520A613FE 
:10879000D18 0198113 260514EE042 0998 111260C2D 
: 1087A00015EE04i2O02OaE142D8O2 089 12ED08 1978 
: 1087B00012D0041581122 60514ED502013 8114 26C1 
:1087C0000815ED50148 0012 007 8107 2 603BD8419a8 
: 1087D0007E8735C1012 2O9 814 227 0D7FO0F4 20aa6O 
: 10 87E006C103 2228 814F2 6F37COOF4273 0860691AE 
:1087F000F42 6Oa972F15221O7E8735CCEA60D3OE19 
: i08a0006DDiC861097231422107E8735C1052204B3 . 
: ioaaiOOOai5420D23 6a60A8F32A70020CBOFBDOAA2 
:10a8200006aE7E87358640972512DaQ435l2ED401E 
: 10883 0003il343021615ED0412ED02267COOED13FO 
: l088400OED021F15EDiai4 8O8 0201715ED01l2EDB3 
:1O805OOOO81O86O49BED97ED13EDO8O615EDO214 4 4 
: 10a86000ED1013EBlF1113EBFriB7AOOEB13EB184A 
:1088700011C603D7 68200E13ECFFEB7AOOEC12EC64 
:108 880000aEF5FD7 6813D14 00F1200200B122D8024 
: 108890000712 0804 03 14 2D803BCC100097 23D7F4 53 
: 1088A0001522103BCC0800972 3D7681522083B3 6C9 
: 1088B000860DBDB6628 60ABD8 66232398F8D028F3 3 
: l0 8 8C000393 68DOC172 001368D068620aD143239ED 
: 108 8D0003644444 4 448DO3328 4 0FaB30813923O2 63 
: 0S88E000aB077E86629B 

:l08aE50080812B03271739C041250FC107240B5859 
:10a8F500CA4 0D7Fl7FOOr2?Ea4l77Ea4 2217D6F115 
:l089050027F8812E272B812A274 3ai2 0 27665D2A7 8 
: 1089150016CA108Q3 02SE3ai0A25168 0O7810A2 5AD 
: 1089250009 8 114 250C8B3 7 804B2 5CF8 1092 2CBC4E7 
: 10893 500EFD7FlC4 0FCEa9 44 3AEEOOD6F16E008927 
: 10894 500BF8A2 58 AC2 8B8A8B8F8B948B52CE80 00EF 
: 1089550018CEOODOC61BBD8DECBD845BBD8S477DA3 
:1089650000F12 6013 97FOOF115ED120E7E8417CE3 8 
: 1089750080502 O03CEOODO18CE0C0OC61BBD8DEC58 
:10898500CEOC0018CE001BBDa9B3EDOOCE801D189E 
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108995OOCEOClDC623BD8DECBD8E4 3CE0CO0iaCE6E 
1089A50080000FCC55AA973AD73AAD402 0ABCC0002 
1089B50iOOOEB001B0818092 6ra3 9812E261FB68002 
1089C500 505D2BOBD6DOC4 04 8 4FB1B97D0204BD60F 
1089D500F2 2 604 8 4 0320299 4F22 73A203 4C5102670 
1089E50017 810624 29CA80D7F116270786004 65A1B 
10a9F5b026FC16D7F27E84L9D6F2 2 60D8104240EA4 
I08A0500D6DOC4FC1B97D020114A2B0327077E849E 
108A15O022DAD02.OO353D4D0D7DOBD84 5B7E8419OD 
-lQ8A2500812E2 6395D2B078D13B6a051206AD6F22B 
:108A35005A2B1A271C5A27118D02206D96EA847F1E 
:108A45Q0F6S06AC4801B97EA39C63F2006C6F8 201F 
: 108A5500O2C6C7174 3B48 051D4D11B203BC51O2 68D 
:108A65000D8104 2455CAaOD7F197F27E8419D6F27a 
; 108A7 5 005A2B392 7 3F5A27114A2B04 2707 203B14 25 
: 10aA85Q0EAaO2O2515EA8O2O2Oai03 2 4 2DC63F4a51 
:108A9500484848 4 84aD4DllB97DlBD854715EE04Bl 
: l08AA50096Dia5C0260314 2D807E84198X07240A5A 
:108AB50GC6F820ElC6C7810825D87E84228i2E26E6 
:108AC50O20CEaO5218CE00D25D2B07C610BD8DEC8E 
:108AD5002b78D6F22B07CE805A18CEOODAC60a20A9 
:108AE500ECC51026294A2B05270A7E8422a68aCEC6 
:108AF50000D2 2 0058608CEOODA97F2C4 3FCA8 0D797 
: 108B0500F18 4 0FC6FFE700084A2 6FA7E84 19 811012 
:108B150 02 4D8C54 02 60F97F3 9 6F2850F27CCCA4077 
: l08B25'0 0D7F17E84 2 6C4BFD7Fll65a5858 5896F3 06 
:10aB3 5000505 0 5O5C6OaDOF22A05CEa0D2 2 003CECC 
: 10aB'4 5bOOODAC4 0F3AA7007AOOF27E8419812E2636 
:108B55001496ED4 9595959FA8 050C40496D084FBAE 
:108B65001B97D02 01AC51027037E84224A2B042781 
: 10aB'75000720F614D0042 00712ED8QEDl5D004155A 
:108BB500ED127E8419CE8C812008CE8CA72003CED1 
?lOaB9'5008CC6812E277CC51026214 8484 84897F3 6 6 
SlOeBA500819 02 707BD8C60290FD6FlC4BFCA80D7 3 5 
il08BB500F19 6F3 9 7F27Ea4197E84 2281022516303 0 
: 10aBC5000A25F54CD6F2C4FOlB97F3BDaG6029E855 
rl08BD50014F14 020DC3 696F28190270CBD8C603272 
:.108BE5005D27DS4A8DlD20ia324D260CCE806BXB79 
llC8Br500CEOOE2C609BDaDECD6FlC47FCA40D7FlDF 
:108C05007E841927 0518EA0020045318E40018E7A4 
.:10aCl50000399 6F2819027E03 6ClC024088AOFCS3 5 
: 10802:5004027028 67F97F3 9 6F23C8D2F3 82 914 18 3A 
:l08C3S003C188Fa3 00E2C3 8 06218BF17iaA40018B0 
:108C4 50038 8DC0DCF2 4C97F21123DE3 297F220B05A 
: l08C5500ClFF2 60D85F0272 2a0100aE600ClFF27F9 
:108C65001918CEOOE2C4 0F183A08E600C1F0 24E056 
: 108C7 5008 5F02 6F5 4D27 044A2 0EFOB3 9F0304 0207A 
: 108C85001008 04FFF1804 020100804FFF280402006 
:108C9500FFF2 06FFF201FFr60a04FFF501FFF5807C 
: 108CA500FFFFF3 0080001QOa442201F40a04FFF4DC 
:10aCB50000804 0200201FFF410FFF6aOFFF620FF40 
: loaCe500FFFS02F8010204 08FFF540FFF520FFFF5C 
:108CD50096F8811626361SEE80D6F7C52027Q51499 
:108CE500EE8 0C4DFC1412S24C14 52420C1.43271D91 



84 



Express Mail Label No. EV 317007425 US 
Attorney Docket No. 703-006.50.27 

PATENT 



108CF500BD8FDEC1412 6037E8D27C142260aBDaE6C 
10aD0500''4EBD84192003BD8EDABD8FDE39a606BDC2 
1080150086628 615BD866286FEBD86628 6FFBDB635 
108D25006239CC55AA973AD73ADCEB2SF50FB70A44 
1O8D35O0O6CE8D4518CE0C4 0C6FEBD8DEC7E0C4092 
108D45008D6B8a3A26FXB70A05CEOAOA8D6D260379 
1O8D550014EE1016CB048D63 5A26FB4D26E218CE71 
108D65aOOAOEFCOAOBC4COB30A062720ia3CCEOC19 
108D75000018FEOA062A02aD4EFCOAOBC4GOFDOA25 
108D8S00062Aa78F18CEOC008D5B18388D657AOA78 
108D95aOGA2ECFa606972F13EE10A5CC55AA973A23 
108DA500D73A122EC00220F3FEFFFE6E00865597BD 
108DB5003A43973A132E20F5962F398DFOA70008EO 
108DC500BBOA05B70A0539CCAA55B7D555F7AAAADE 
1OBDD5OOCCA0FFB7D555F7D5578D0A180918A10OAE 
lO8DE50O26FBia0 839C64 0A6O018A700O818085Al7 
108DF5OO26r539FC0AOBC50F26211A838050251349 
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10FC2B00C4O70AQ69AO54A015A040E04E80034O078 
10FC3B009C01D4 057C01F005D002EC0182048 60600 
1OFC4B0O5O046C06O203B2O3 4402BA005C01140315 
10FC5B003C02720014003COOB4a21C0654047806EB 
10FC6B002603E£04880656047£063a0424052A0073 
10FC7B00FA02EEOia80498 0686050E00A601F2052O 
10FCBBOOD602FE01B8052800F402DC015203F6048B 
10FC9BOOA0069E0556017E047A062C040004BE06BF 
XOFCABOOFa0664 04A806B6059E0256070206a205EE 
10FCBB0002 008 2018604920674 04080004 O00COO3 2 
10FCCB0024 006C014 4 03CC04 22052400E8 02B80 094 
10FCDBOOE602B2 00D4 027C003 2 009 601C2 054 60X5 6 
10FCEB004E03EA047C0632041204F40058010803A4 
1OFCFBOO18O2O60612O3B203D4043A056C01COO5CO 
10FDOB004 0013C03B403DA044C05A2026207 260649 
10FO1B00EE0646044E05A8Q274001A004EOOEA02D5 
10FD2B0OBE0OF802E8OX7604 62O5E4O328O2 3606F9 
10FD3B0OA2056201A204E60O2E008A019E04DA00ED 
10FD4BOOOA001E005A010E03 2A02 3C06B4 05980253 
10FD5B0044 06CC05E0031C02 12 063604 1E051800EF 
10FD6BOOC4 024C0 6E4 062803F4 049A068C05200012 
10FD7BOODC0294007A016E04 4A059C02 500 6F006EO 
10FD8B004C04 6005DE0316 02 00060003 7C03 3 202FE 
10FD9B0054 06FC067 004CC072 206E2062 2 03E2049A 
09FDAB006405EA033A026C00024F 
OOOOOOOIFF 
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Listing 2 

' HDBOOTX4,BAS" (9-29-93) — BOOTSTRAPS A 14 - 7 

MHz (!) 

DECODED-OOT ST3000 

' FOR PROGRAMMING THE FLASH EEPROMi 

DEFINT I-N: DIM N(255) 

FOR I - 0 TO 255: N(I) « 0: NEXT I 

CLS : BEEP 

' THE POIiLOWING DATA UNES ARE DERIVED DIRECTLY FROM 
'•DBOOT14.HEX" 
DATA 

" : 10004Q008E0048CC6511973CD72B974A973F8D7B04 
DATA 

":l00050008a3A26FA9749CE01408D7716CB048D72E7 
DATA 

" : 100060005A26FB4D26E818CE0144FC0141C4C0933A 
DATA 

100070004A2737ia3CCEaiOOXaDE4A2AlBCCAA5565 
DATA 

10008000B7D555F7AAAACCAOFrB7D555F7D5578D48 
DATA 

1000900060180918E10026rBFC0141C4CODD4A2AB2 
DATA 

" : 1000A000078F18CE01008D491838860ir60142C429 
DATA 

** : 1000B0003F8F18A600A700FE014108FF0141180864 
DATA 

":1000C0007AOX402£A58606972F2083132£20FC96BA 
DATA 

" : 10QOD0002F398D124a484848A7008DOAABOOA70069 
DATA 

: 1000E000089B499749398DE38030810A25028007B2 

DATA ":0F00F00O39864OE60018E700Oai8O84A26F53957 
DATA ":00000001FF 

LINELP: READ Z$ 

K - VAL("&H» + MID$(Z$, 2, 2)): IF K = 0 GOTO 

DATADN 

L - VAL("&H" + MID$(Z$, 4, 4)) 
FOR I = 1 TO K: N(L + I - 1) = VAL(«fi.H" + 
MID$(Z$, a + 2 
* Ir 2)) 

NEXT I: GOTO LINELP 

DATADN: 

PRINT "Power Unit in Bootstrap Mode, then Press any 

Key" 

PRINT 

STALL: IF INKEV$ - GOTO STALL 

' *** NOW WE ISSUE <BRK> AND 256 CHARACTERS *** 
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OPEN "COM1:9600,N, 8,1,030,050,000" FOK RANDOM AS #1 
DUMP: IF NOT EOF<X) THEN Z$ = INPUTS (1, 1): GOTO DUMP 
/ NOW MAGICALLY CHANGE TO 14400 BAUD *** 

OUT &H3FB, (&H80 OR INP<&H3FB)) 

OUT &H3F8, 8 

OUT &H3FB, (&H7F AND INP(&K3FB)) 
PRINT ^1, CHR$(255) ; 

FOR I - 64 TO 255: PRINT /I, CHRS(N(I)); 

PRINT USING "\ \"; RIGHT$ (HEX$ ( 1024 + N(I)), 2) ; 

IF I MOD 16 - 15 THEN PRINT 
NEXT I: PRINT 
J - 300O0 
FOR I 1 TO 190 
TEST: IF J <= 0 GOTO NOUNIT 

IF EOF(l) THEN J = J - 1: GOTO TEST 
Z$ - INPUT$(1, 1): PRINT : NEXT I 

CLOSE #1: PRINT 

OPEN '•COMl:192O0,N,B,l,CS0,DS0,CD0" FOR RANDOM AS 

#1 

' **★ NOW MAGICALLY CHANGE TO 38.4 BAUD *** 
OUT &H3FB, (&H80 OR INP(&H3FB)) 
OUT &H3F8, 3 

OUT &H3FB, (&H7F AND INP(&H3FB)) 

' NOW WE MUST FIND THE APPROPRIATE "??????? -HEX" 

BOOTSTRAP 

FILE *** 

F$ « COMMAND$: IF F$ <> GOTO GOTFIL 

NUTHER: FILES "*.HEX": INPXPT "BOOTSTRAP '.HEX' FILE — 
F$ 

IF F$ = GOTO NOFILE 

GOTFIL: OPEN "I", 2, F$ + ".HEX" 

FILOOP: IF EOF (2) GOTO FILEDN ELSE LINE INPUT /2 , A$ 
PRINT /I, A$; 
PRINT A$; 
GOSUB GETCHR: GOTO FILOOP 
FILEDN: CLOSE #2 

XF COMMAND? = «" GOTO NUTHER 
GOTO NOFILE 

' a NOW WE RECEIVE DATA WHILE WAITING FOR A KEYPRESS 

-OR- 

<ACK> *** 
GETCHR: 

RECEIV: IF NOT EOF(l) THEN Z$ - INPUT$(1, 1) : IF Z$ <> 
CHR$C6) 

THEN PRINT Z$; ELSE PRINT ^ <ACK>" : RETURN 

IF INKEY$ = AND Z$ <> CHR$ ( 3 ) GOTO RECEIV ELSE 
PRINT : 
RETURN 
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KOUNIT: PRIirr ^ — Bootstrapping Failed — Start Over! 
BE£P 

NOFILE: CLOSE /I 

BYEBYE: SYSTEM 



[End Of Excerpt of U. S. Patent Application No. 08/371,037, filed January 10, 1995]. 

[0432] While the present invention has necessarily been described with reference to a 

number of specific embodiments, it will be understood that the time spirit and scope of the present invention 
should be determined only with reference to the following claims. 
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